就平均性能而言，目前最好的内排序方法是（）排序法。

(1)【◆题库问题◆】：[单选] 就平均性能而言，目前最好的内排序方法是（）排序法。
A．冒泡
B．希尔插入
C．交换
D．快速

【◆参考答案◆】：D

(2)【◆题库问题◆】：[名词解释] 散列表

【◆参考答案◆】：
是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。

(3)【◆题库问题◆】：[判断题] 广义表不能递归定义。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 深度优先搜索（DFS）

【◆参考答案◆】：
类似树的先序遍历，在图中任选一个顶点作为出发顶点V0，访问V0后，依次从V0的没被访问过的邻接点出发进行深度优先搜索。直到与V0所连通的所有顶点均被访问。如果，此时图中还有顶点尚未访问，则从剩余的顶点中再任选一个顶点作为出发顶点V0，重复上述过程，直到图中全部顶点均被访问为止。

(5)【◆题库问题◆】：[单选] 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A．110
B．108
C．100
D．120

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 设有一稠密图G，则G采用（）存储较省空间。

【◆参考答案◆】：邻接矩阵

(7)【◆题库问题◆】：[判断题] 矩阵中的行列数往往是不相等的。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
A．正确
B．错误

【◆参考答案◆】：正确