- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：树形态：带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
(2)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[单选] N个结点的m阶B树至少包含（）个关键字。
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）
【◆参考答案◆】：C
(4)【◆题库问题◆】：[判断题] 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[单选] 若邻接表中的有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图
【◆参考答案◆】：D
(6)【◆题库问题◆】：[单选] 广义表G=（a，b（c，d，（e，f）），g）的长度是（）。
A．3
B．4
C．7
D．8
A．3
B．4
C．7
D．8
【◆参考答案◆】：A
(7)【◆题库问题◆】：[判断题] 调用函数malloc，便能得到一个所需结点的空间，并返回这个结点的总大小。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[单选] 下面计算正确的叙述是（）
A．计算fact（n）需要执行n次递
B．fact（7）=5040
C．此递归算法最多只能计算到fact（8）
D．以上结论都不对
A．计算fact（n）需要执行n次递
B．fact（7）=5040
C．此递归算法最多只能计算到fact（8）
D．以上结论都不对
【◆参考答案◆】：B
(9)【◆题库问题◆】：[判断题] 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[单选] 循环链表的主要优点是（）。
A．不再需要头指针
B．已知某结点位置后能容易找到其直接前驱
C．在进行插入、删除运算时能保证链表不断开
D．在表中任一结点出发都能扫描整个链表
A．不再需要头指针
B．已知某结点位置后能容易找到其直接前驱
C．在进行插入、删除运算时能保证链表不断开
D．在表中任一结点出发都能扫描整个链表
【◆参考答案◆】：D
