列表
详情
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是()。
A. 1
B. 2
C. 4
D. 5
参考答案:
B
详细解析:
构建一个大根堆,如下图所示:
在此大根堆的基础上,插入18,并进行调整,结果如下图所示:
上一题
下一题