- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：B
(2)【◆题库问题◆】：[判断题] 队列结构不会出现溢出问题。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(5)【◆题库问题◆】：[判断题] 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[单选] 若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
A．67
B．68
C．69
D．70
A．67
B．68
C．69
D．70
【◆参考答案◆】：C
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[判断题] 后序序列和中序序列能唯一确定一棵二叉树。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(9)【◆题库问题◆】：[判断题] 一个无向连通图的生成树是图的极小的连通子图。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(10)【◆题库问题◆】：[单选] 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A．单链表
B．仅有头指针的单循环链表
C．双链表
D．仅有尾指针的单循环链表
A．单链表
B．仅有头指针的单循环链表
C．双链表
D．仅有尾指针的单循环链表
【◆参考答案◆】：D
