设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。

(1)【◆题库问题◆】：[单选] 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A．m－n
B．m－n－1
C．n＋1
D．不能确定

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 栈和队列的运算都限制在它们的端点上进行，所以也称为限制存取点的表。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 树形结构是数据元素之间存在一种（）。
A．一对一关系
B．多对多关系
C．多对一关系
D．一对多关系

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
A．98
B．99
C．50
D．48

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 设哈希表长m=14，哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为（）。
A．8
B．3
C．5
D．9

【◆参考答案◆】：A

(8)【◆题库问题◆】：[填空题] 每次从无序子表中取出一个元素，把它插入到有序子表中的适当位置，此种排序方法叫做（）排序；每次从无序子表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。

【◆参考答案◆】：插入；选择

(9)【◆题库问题◆】：[名词解释] 数据类型

【◆参考答案◆】：
是一个值的集合和定义在此集合上一组操作的总称。

(10)【◆题库问题◆】：[单选] 在作进栈运算时，应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：B