数据结构导论试题库【1】

1.在下述四种排序算法中，所需辅助存储量最多的是（）

A.堆排序
B.快速排序
C.直接选择排序
D.归并排序

2.在散列函数H(k)=kMODm中，一般来讲，m应取（）

A.奇数
B.偶数
C.素数
D.充分大的数

3.静态查找表与动态查找表二者的根本差别在于（）

A.它们的逻辑结构不同
B.施加在其上的操作不同
C.所包含的数据元素类型不同
D.存储实现不同

4.在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为（）

A.O(n)
B.O(n+e)
C.O(n^2)
D.O(n^3)

5.无向图中的极大连通子图是（）

A.连通分量
B.生成树
C.强连通分量
D.强连通图

6.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为（）

A.n-1
B.n
C.2n-1
D.2