数据结构期末考试题及答案（含详细解析）.docxVIP

数据结构期末考试题及答案（含详细解析）

一、选择题（每题2分，共20分）

1.下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.顺序表

2.栈的操作原则是（）

A.先进先出B.先进后出C.任意进出D.后进后出

3.已知一个顺序表的长度为10，下标从0开始，若要在第5个位置（从1开始计数）插入一个元素，则需要移动的元素个数为（）

A.4B.5C.6D.10

4.单链表中，删除一个节点时，需要修改指针的个数是（）

A.1B.2C.3D.不确定

5.二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDECAB.EDBCAC.BEDCAD.DECBA

6.下列排序算法中，最坏情况下时间复杂度为O(n2)的是（）

A.快速排序B.冒泡排序C.归并排序D.堆排序

7.哈希表的查找效率主要取决于（）

A.哈希函数的选择B.哈希表的大小C.冲突处理方法D.以上都是

8.一棵深度为k的完全二叉树，至少有（）个节点

A.2??1B.2?-1C.2?D.2??1-1

9.队列的链式存储结构中，队头指针和队尾指针分别指向（）

A.