-->
当前位置:首页 > 题库

单选题:设最大堆(大根堆)的层序遍历结果为 {98, 72, 86, 60, 65, 12, 23, 50}。用线性时间复杂度的算法将该

Luz5年前 (2021-05-10)题库2621
设最大堆(大根堆)的层序遍历结果为 {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