大学自拟考试题及答案.docxVIP

大学自拟考试题及答案

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

1.以下哪个数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在顺序表中，插入一个元素的时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.以下关于二叉树的说法，错误的是：

A.二叉树可以为空

B.二叉树的每个节点最多有两个子节点

C.二叉树一定是满二叉树

D.二叉树可以是完全二叉树

5.以下哪种数据结构适合实现函数调用？

A.栈

B.队列

C.树

D.图

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

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

7.以下哪种图的遍历算法可以找到从起点到终点的最短路径？

A.深度优先搜索

B.广度优先搜索

C.拓扑排序

D.最小生成树算法

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

A.O(1)

B.O(logn)

C.O(n)

D.