列表

详情


已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是()。

A. 1

B. 2

C. 4

D. 5

参考答案: B

详细解析:

构建一个大根堆,如下图所示:
在此大根堆的基础上,插入18,并进行调整,结果如下图所示:

上一题

下一题