- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：事后统计；事前估计
(2)【◆题库问题◆】：[判断题] 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(3)【◆题库问题◆】：[判断题] 距阵中的数据元素可以是不同的数据类型。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] 用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
A．{（1，4），（3，4），（3，5），（2，5）}
B．{（5，4），（5，3），（5，6）}
C．{（1，2），（2，3），（3，5）}
D．{（3，4），（3，5），（4，5），（1，4）}
A．{（1，4），（3，4），（3，5），（2，5）}
B．{（5，4），（5，3），（5，6）}
C．{（1，2），（2，3），（3，5）}
D．{（3，4），（3，5），（4，5），（1，4）}
【◆参考答案◆】：B
(5)【◆题库问题◆】：[填空题] n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
【◆参考答案◆】：O(n2)
(6)【◆题库问题◆】：[单选] 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A．2h
B．2h-1
C．2h+1
D．h+1
A．2h
B．2h-1
C．2h+1
D．h+1
【◆参考答案◆】：B
(7)【◆题库问题◆】：[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(8)【◆题库问题◆】：[判断题] 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：有可能。
(9)【◆题库问题◆】：[填空题] 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。
【◆参考答案◆】：0
(10)【◆题库问题◆】：[判断题] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
