绝密 ★ 考试结束前

全国2012年10月高等教育自学考试

数据结构导论试题

课程代码：02142

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项：

1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。

1.下面几种算法时间复杂度阶数中，值最大的是

A.O(nlog₂n) B.O(n²)

C.O(n) D.O(2ⁿ)

2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为

A.正确性 B.易读性

C.健壮性 D.时空性

3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为

A.40 B.60

C.61 D.100

4.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是

A. head->next==head B. head->next==NULL

C. head!=NULL D. head==NULL

5.在链栈的运算中，不需要判断栈是否为空的是

A.出栈 B.进栈

C.取栈顶元素 D.求链栈的元素个数