- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：C
【◆参考答案◆】：B
(3)【◆题库问题◆】：[填空题] 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
【◆参考答案◆】：(n/s+s)/2+1
(4)【◆题库问题◆】：[判断题] 具有12个结点的完全二叉树有5个度为2的结点。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误
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
A．n＝h＋m
B．h＋m＝2n
C．m＝h－1
D．n＝2h－1
【◆参考答案◆】：D
(8)【◆题库问题◆】：[单选] 线索二叉树是一种（）结构。
A．逻辑
B．逻辑和存储
C．物理
D．线性
A．逻辑
B．逻辑和存储
C．物理
D．线性
【◆参考答案◆】：C
(9)【◆题库问题◆】：[填空题] 衡量算法正确性的标准通常是（）。
【◆参考答案◆】：程序对于精心设计的典型合法数据输入能得出符合要求的结果
(10)【◆题库问题◆】：[名词解释] 算法
【◆参考答案◆】：
解决一个问题的方法和步骤。
解决一个问题的方法和步骤。
