单选题:设最大堆(大根堆)的层序遍历结果为 {98, 72, 86, 60, 65, 12, 23, 50}。用线性时间复杂度的算法将该
设最大堆(大根堆)的层序遍历结果为 {98, 72, 86, 60, 65, 12, 23, 50}。用线性时间复杂度的算法将该堆调整为最小堆(小根堆),然后连续执行两次删除最小元素操作(DeleteMin)。则该树的中序遍历结果为: @[B](3)
A. 50, 60, 98, 65, 72, 86
B. 98, 60, 65, 50, 86, 72
C. 98, 60, 50, 65, 86, 72
D. 72, 60, 65, 50, 98, 86
A.50, 60, 98, 65, 72, 86
B.98, 60, 65, 50, 86, 72
C.98, 60, 50, 65, 86, 72
D.72, 60, 65, 50, 98, 86
答案:B
A. 50, 60, 98, 65, 72, 86
B. 98, 60, 65, 50, 86, 72
C. 98, 60, 50, 65, 86, 72
D. 72, 60, 65, 50, 98, 86
A.50, 60, 98, 65, 72, 86
B.98, 60, 65, 50, 86, 72
C.98, 60, 50, 65, 86, 72
D.72, 60, 65, 50, 98, 86
答案:B