西华大学《数据结构》中期试卷答案

西华大学课程考试参考答案（中期卷）
评分标准：选对一题得2分，不选或选错得0分。

1-5：DBACC 6-10：CCBDB
二、填空题（请将正确的答案填在空白处）（本大题共10小题，每小题2分，总计20分）
评分标准：填空正确得2分，不填或填错得0分。

1．有限2.p->next 3.p->next==NULL 4.p->prior 5.先进后出/后进先出
6. 3，2，1
7.队空的判断
8. 2
9. 200 10. 5
三、算法设计题参考答案及评分标准：（本大题共6个小题，每小题10分，共60分）
评分标准：请根据编程情况酌情给分。

1.参考答案
void ArrayToLink(LINK *H,int A[],int n)
{LINK *p;
int i=0;
for(i=0;i<n;i++)
{ p=new LINK;
p->data=a[i];
p->next=NULL;
if(H->next==0) H->next=p;
else
q->next=p;
q=p;
}
}
2.参考答案
void InverPrint(DLink *H)
{DLink *p=H->prior;
while(p!=H)
{ cout<<p->data<<”“;
p=p->prior;
}
cout<<endl;
}
3. 参考答案示例：
void DelInsert(LinkList &L）
{∥本算法将带头结点的非空单链表L中数据域值最小的那个结点移到链表的最前面。

p=L->next；∥p是链表的工作指针
pre=L；∥pre指向链表中数据域最小值结点的前驱。

q=p；∥q指向数据域最小值结点，初始假定是首元结点
while （p->next!=NULL）
{ if（p->next->data<q->data）{ pre=p；q=p->next；} ∥找到新的最小值结点 p=p->next；
}
if (q!=L->next)
{ pre->next=q->next；∥将最小值结点从链表上摘下
q->next= L->next；∥将q结点插到链表最前面
L->next=q；
}
}//DelInsert
4. 参考答案示例：
void Count(BiTree T,int &n0,int &n)
{//统计二叉树T上叶结点数n0和非叶结点数n。

if(T)
{ if (T->lchild== NULL && T->rchild== NULL) n0++；//叶结点
Count(T->lchild, n0, n);
Count(T->rchild, n0, n);
}
}//Count
5.参考答案
int Push(LinkStack *&S,ElemType e[])
｛int i=0;
LinkStack *p;
while(e[i]!=’\0’)
{ p=new LinkStack;
p->elem=e[i];
p->next=S;
S=p;
}
｝
6. 参考答案
void InOrder(BTNode *t)
{ if(t!=NULL)
{ InOrder(t->lchild);
Cout<<t->data<<”“;
InOrder(t->rchild);
}
}。