长沙理工大学计算机与通信工程学院

2013-2014学年二学期数据结构期末考试试卷(B卷)

答案部分，(卷面共有31题,100.0分,各大题标有题量和总分) 一、应用题(1小题,共8分) 1．【解答】深度优先遍历序列为：1，2，3，4，5，6 广度优先遍历序列为：1，2，4，3，5，6

二、判断正误(7小题,共14分) 1．错 2．错 3．对 4．错 5．错 6．对 7．错

三、单项选择题(10小题,共20分) 1．D 2．A 3．A 4．B 5．C 6．A 7．D

8．快速 堆 9．C 10．C

四、算法设计题(4小题,共32分) 1．int isriselk(lklist *head)

{

if(head==0||head->next==0) return(1);else For(q=head,p=head->next; p!=0;

q=p,p=p->next)if(q->data>p->data) return(0);

return(1); }

2．解：用一个循环数组Queue[0，n-1]表示该循环队列，头指针为front，计数器count用来记录队列中结点的个数。 （1）入队算法： void inqueqe(int x) { int temp;

if (count==n)

printf(" 队列上溢出\n"); Else { count++

temp=(front+count)%n; Queue[temp]=x