全国2014年4月高等教育自学考试
数据结构导论试题
课程代码：02142
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1.下列几种算法时间复杂度中，最小的是
A.O(log2n) B.O(n)
C.O(n2) D.O(1)
2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有
A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式
C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式
3.表长为n的顺序表中做删除运算的平均时间复杂度为
A.O(1) B.O(log2n)
C.O(n) D.O(n2)
4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
A.O(1) B.O(log2n)
C.O(n) D.O(n2)
5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为
A.D B.C
C.B D.A
6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为
A.front==rear B.front!=NULL
C.rear!==NULL D.front==NULL
7.深度为5的二叉树，结点个数最多为
A.31个 B.32个
C.63个 D.64个
8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为
A.1 B.3
C.4 D.5
A.A的左孩子
B.A的右孩子
C.B的右孩子
D.E的右孩子
