固定试题及答案.docxVIP

固定试题及答案

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

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

A.栈

B.队列

C.树

D.数组

2.在一个包含n个节点的二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，则叶子节点的个数为：

A.n2+1

B.n2-1

C.n1+1

D.n1-1

3.下列哪种排序算法的平均时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.在二叉搜索树中，查找一个元素的平均时间复杂度为：

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

5.下列哪种数据结构遵循先进先出（FIFO）原则？

A.栈

B.队列

C.链表

D.数组

6.在哈希表中，处理冲突的方法不包括：

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

7.下列哪种排序算法是不稳定的？

A.冒泡排序

B.插入排序

C.选择排序

D.归并排序

8.在图的遍历中，深度优先搜索（DFS）通常使用哪种数据结构？

A.栈

B.队列

C.优先队列

D.哈希表

9.下列哪