下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

(1)【◆题库问题◆】：[单选] 下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A．堆排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：D

(2)【◆题库问题◆】：[判断题] 除s本身之外，s的其它子串称为s的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。
A．8
B．3
C．5
D．9

【◆参考答案◆】：A

(4)【◆题库问题◆】：[名词解释] 树的高度

【◆参考答案◆】：
树中所有结点的层次的最大值。

(5)【◆题库问题◆】：[单选] 设给定权值总数有n个，其哈夫曼树的结点总数为（）
A．不确定
B．2n
C．2n+1
D．2n-1

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 字符串采用结点大小为1的链表作为其存储结构，是指（）
A．链表的长度为1
B．链表中只存放1个字符
C．链表的每个链结点的数据域中不仅只存放了一个字符
D．链表的每个链结点的数据域中只存放了一个字符

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A．n
B．n+1
C．n-1
D．n+e

【◆参考答案◆】：A

(8)【◆题库问题◆】：[判断题] 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 下列关于图遍历的说法不正确的是（）。
A．连通图的深度优先搜索是一个递归过程
B．图的广度优先搜索中邻接点的寻找具有"先进先出"的特征
C．非连通图不能用深度优先搜索法
D．图的遍历要求每一顶点仅被访问一次

【◆参考答案◆】：C