《数据结构》期末考A(本科).docVIP

题号 一 二 三 四 五 六 七 八 总分 复核人 得分 得分 评卷人 一、选择题：（本大题共10小题，每小题2分，共20分） 　某内排序方法的稳定性是指(　　)。? ?A．该排序算法不允许有相同的关键字记录 ? ?B．该排序算法允许有相同的关键字记录? ?C．平均时间为0（n log n）的排序方法? ?D．以上都不对 　2．下面程序段的时间复杂度为(　　)。for(i=2;i=n;++I) for(j=2;j=i-1;++j) {++x;a[i，j]=x;} 　　A.O(1)　　　　　B.O(log2n)　　　　　C.O(n)　　　　　D.O(n2) 　3．非空的循环单链表head的尾结点p满足(　　)。A.p-next=head；　　　　　　. p-next=NULL；　C.p =NULL；　　　　　D. p-next-next =head；4．设栈s和队列Q的初始状态为空，?元素b 1? ，b 2，? ，b 3?， b 4?， b 5 和b 6? 依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是b 2?? ，b 4? ，b 3? ?，b 6 ?，b 5? ，b 1?， ，则栈S的容量至少应该是(　　)。A. 3?????? B. 4?????? C. 5??????? D.其它???．表头和表尾均为空表的广义表是(　　)。A.