深度为5的二叉树至多有（）个结点。

(1)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8
B．9
C．10
D．11

【◆参考答案◆】：B

(3)【◆题库问题◆】：[填空题] 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

【◆参考答案◆】：(n/s+s)/2+1

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

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）

【◆参考答案◆】：（1）最早发生时间和最迟发生时间：（2）关键路径：

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

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 线索二叉树是一种（）结构。
A．逻辑
B．逻辑和存储
C．物理
D．线性

【◆参考答案◆】：C

(9)【◆题库问题◆】：[填空题] 衡量算法正确性的标准通常是（）。

【◆参考答案◆】：程序对于精心设计的典型合法数据输入能得出符合要求的结果

(10)【◆题库问题◆】：[名词解释] 算法

【◆参考答案◆】：
解决一个问题的方法和步骤。

登录