线索二叉树中，结点p没有左子树的充要条件是（）

(1)【◆题库问题◆】：[单选] 线索二叉树中，结点p没有左子树的充要条件是（）
A．p-＞lc=NULL
B．p-＞ltag=1
C．p-＞ltag=1且p-＞lc=NULL
D．以上都不对

【◆参考答案◆】：B

(2)【◆题库问题◆】：[填空题] 最小的树是指（）

【◆参考答案◆】：只有一个根结点的树

(3)【◆题库问题◆】：[判断题] 具有12个结点的完全二叉树有5个度为2的结点。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 一般树和二叉树的结点数目都可以为0。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？

【◆参考答案◆】：
不能。
运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样，所以它们是两种不同的数据结构。

(6)【◆题库问题◆】：[单选] 关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚集现象（4）再哈希法不易产生聚集
A．1
B．2
C．3
D．4

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 链表不具备的特点是（）。
A．可随机访问任一结点
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与其长度成正比

【◆参考答案◆】：A

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

【◆参考答案◆】：
在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子集上，使之重新有序，直到所有待排记录插完为止。

(10)【◆题库问题◆】：[问答题] 描述以下三个概念的区别：头指针，头结点，表头结点。

【◆参考答案◆】：头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。