除s本身之外，s的其它子串称为s的真子串。

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

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 前缀编码

【◆参考答案◆】：
任何一个字符的编码都不是另一个字符编码的前缀，这种编码叫做前缀编码。

(3)【◆题库问题◆】：[问答题] 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

【◆参考答案◆】：

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

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
A．rear->next==head
B．rear->next->next==head
C．head->next==rear
D．head->next->next==rear

【◆参考答案◆】：A

(7)【◆题库问题◆】：[问答题] 有一关键字序列（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

(8)【◆题库问题◆】：[单选] 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A．单链表
B．仅有头指针的单循环链表
C．双链表
D．仅有尾指针的单循环链表

【◆参考答案◆】：D

(9)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
根据关键字的递减或递增的次序，把文件中的各个记录依次排列起来，可使一个无序的数据元素序列变成一个有序的序列的操作。

(10)【◆题库问题◆】：[单选] 线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A．O（i）
B．O（1）
C．O（n）
D．O（i-1）

【◆参考答案◆】：C