课程试题及答案.docxVIP

课程试题及答案

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

1.下列哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在二叉树中，度为2的节点个数为n，度为0的节点个数为m，则度为1的节点个数为：

A.n-1

B.n+1

C.2n

D.m-1

3.下列排序算法中，平均时间复杂度为O(n2)的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.下列哪种数据结构可以实现O(1)时间复杂度的查找操作？

A.链表

B.二叉搜索树

C.哈希表

D.数组

5.在图的遍历中，深度优先遍历使用的数据结构是：

A.队列

B.栈

C.优先队列

D.数组

6.下列哪种算法用于解决最短路径问题？

A.Dijkstra算法

B.Prim算法

C.Kruskal算法

D.Floyd-Warshall算法

7.在平衡二叉树中，任何节点的左右子树高度差不超过：

A.0

B.1

C.2

D.3

8.下列哪种数据结构是先进后出（FILO）的？

A.队列

B.栈

C.优先队列

D.双向链表

9.在哈希表中，处理冲突的方法