后序序列和中序序列能唯一确定一棵二叉树。

(1)【◆题库问题◆】：[判断题] 后序序列和中序序列能唯一确定一棵二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[问答题] 在单循环链表中设置尾指针比设置头指针好吗？为什么？

【◆参考答案◆】：设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。

(3)【◆题库问题◆】：[填空题] 带头结点的单链表head为空的条件是（）。

【◆参考答案◆】：head->next==NULL

(4)【◆题库问题◆】：[单选] 递归表、再入表、纯表、线性表之间的关系为（）
A．再入表>递归表>纯表>线性表
B．递归表>线性表>再入表>纯表
C．递归表>再入表>纯表>线性表
D．递归表>再入表>线性表>纯表

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

(6)【◆题库问题◆】：[名词解释] 判定树

【◆参考答案◆】：
树中每个结点表示表中的一个记录，结点里的值为该记录在表中的位置，通常称这个查找过程的二叉树为判定树。

(7)【◆题库问题◆】：[判断题] KMP算法时间代价为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

(9)【◆题库问题◆】：[名词解释] 算法设计的要求

【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。

(10)【◆题库问题◆】：[判断题] 在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A．正确
B．错误

【◆参考答案◆】：正确