- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：B
(2)【◆题库问题◆】：[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[单选] 查找效率最高的二叉排序树是（）。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
【◆参考答案◆】：C
(4)【◆题库问题◆】：[单选] 广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。
A．x
B．（a，B）
C．（x，（a，B））
D．A
A．x
B．（a，B）
C．（x，（a，B））
D．A
【◆参考答案◆】：A
(5)【◆题库问题◆】：[判断题] 进行折半查找的表必须是顺序存储的有序表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] 对矩阵进行压缩存储是为了（）。
A．方便运算
B．方便存储
C．提高运算速度
D．减少存储空间
A．方便运算
B．方便存储
C．提高运算速度
D．减少存储空间
【◆参考答案◆】：D
(7)【◆题库问题◆】：[填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
【◆参考答案◆】：递增
(8)【◆题库问题◆】：[单选] 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
A．18
B．28
C．19
D．29
A．18
B．28
C．19
D．29
【◆参考答案◆】：D
(9)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA
【◆参考答案◆】：D
(10)【◆题库问题◆】：[判断题] 多维数组可以看作数据元素也是基本线性表的基本线性表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
