全国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的右孩子