第7章测试题及答案.docxVIP

第7章测试题及答案

一、单项选择题（共10分）

1.在哈希表中，解决哈希冲突的方法不包括（）。

A.开放寻址法

B.链地址法

C.再哈希法

D.二分查找法

答案：D

2.下列关于哈希函数的描述中，错误的是（）。

A.哈希函数的构造应尽可能减少冲突

B.哈希函数的值域必须与哈希表的大小相同

C.哈希函数的构造应计算简单

D.哈希函数应具有均匀性

答案：B

3.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.3

D.4

答案：B

4.采用邻接表存储结构表示一个有n个顶点、e条边的无向图，则其空间复杂度为（）。

A.O(n)

B.O(e)

C.O(n+e)

D.O(ne)

答案：C

5.下列关于广度优先遍历（BFS）的描述中，正确的是（）。

A.需要使用栈来实现

B.遍历过程类似于二叉树的层序遍历

C.从源节点出发，只能访问深度较深的节点

D.可以用于判断图中是否存在环

答案：B

6.下列关于深度优先遍历（DFS）的描述中，错误的是（）。

A.需要使用队列来实现

B.遍历过程类似于二叉树的前序遍历

C.可以用于拓扑排序

D.在访问顶点时，若该顶点已被访问过，则不再重复访问

答案：A

7.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，且等于（）。

A.顶点数

B.边数