对一个满二叉树，m个树叶，n个结点，深度为h，则（）

(1)【◆题库问题◆】：[单选] 对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1

【◆参考答案◆】：D

(2)【◆题库问题◆】：[判断题] 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 下面（）可以判断出一个有向图中是否有环（回路）。
A．广度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

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

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

(5)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

【◆参考答案◆】：一对一 一对多 多对多

(6)【◆题库问题◆】：[单选] 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

【◆参考答案◆】：1,后续,任意多个

(9)【◆题库问题◆】：[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
A．（n-1）/2
B．n/2
C．（n+1）/2
D．

【◆参考答案◆】：C

(10)【◆题库问题◆】：[填空题] 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。

【◆参考答案◆】：5；3