有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序

(1)【◆题库问题◆】：[问答题] 有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

【◆参考答案◆】：初始：265，301，751，129，937，863，742，694，076，438d=5：265，301，694，076，438，863，742，751，129，937d=3：076，301，129，265，438，694，742，751，863，937d=1：076，129，265，301，438，694，742，751，863，937

(2)【◆题库问题◆】：[单选] 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A．堆排序
B．直接插入排序
C．快速排序
D．冒泡排序

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 二叉树的定义是个递归定义。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

【◆参考答案◆】：A

(5)【◆题库问题◆】：[名词解释] 拉链法（链地址法）

【◆参考答案◆】：
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

(6)【◆题库问题◆】：[单选] 下列关于字符串的说法中，只有（）是正确的。
A．字符串的长度是指串中包含的字母的个数
B．字符串的长度是指串中包含的不同字符的个数
C．若T包含在S中，则T一定是S的一个子串
D．一个字符串不能说是其自身的一个子串

【◆参考答案◆】：C

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

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

(8)【◆题库问题◆】：[单选] 广义表（（a），a）的表尾是（）。
A．a
B．A.
C．（）
D．（A.）

【◆参考答案◆】：B

(9)【◆题库问题◆】：[问答题] 写出下图中全部可能的拓扑排序序列。

【◆参考答案◆】：1，5，2，3，6，41，5，6，2，3，45，1，2，3，6，45，1，6，2，3，45，6，1，2，3，4

(10)【◆题库问题◆】：[单选] 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A．条件判断
B．结点移动
C．算术表达式
D．赋值语句

【◆参考答案◆】：B