对一个满二叉树，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)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历

(3)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

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

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

(5)【◆题库问题◆】：[单选] 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
A．0243156
B．0135642
C．0423165
D．0134256

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 在数据结构中，从逻辑上可以把数据结构分为（）。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 哈夫曼树的总结点个数（多于1时）不能为偶数。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。
A．正确
B．错误

【◆参考答案◆】：正确