算法与数据结构期末考试题及详细答案.docxVIP

算法与数据结构期末考试题及详细答案

一、选择题（每题3分，共30分）

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

A.二叉树B.栈C.图D.哈希表

2.栈的操作原则是（）

A.先进先出B.先进后出C.随机进出D.按优先级进出

3.已知一个顺序表的长度为10，若要在第5个位置插入一个元素，需移动的元素个数为（）

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

4.下列排序算法中，平均时间复杂度为O(nlog?n)的是（）

A.冒泡排序B.插入排序C.快速排序D.选择排序

5.二叉树的第k层（根节点为第1层）最多有（）个节点

A.2?B.2??1C.kD.k2

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

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

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

A.哈希函数的设计B.哈希表的大小C.冲突解决方法D.以上都是

8.深度优先搜索（DFS）和广度优先搜索（BFS）常用于（）的遍历

A.栈B.队列C.树和图D.链表

9.下列关于队列的描述，正确的是（）

A.队列是先进后出的线性表B.队列可以用数组或链表实现C.队列只能在队首删除元素，队尾插入元素D.循