己知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是_______。
A、
1
B、
2
C、
4
D、
5
【正确答案】
B
【答案解析】
解析:插入18后,首先18与10比较,交换位置,再18与25比较,不交换位置。共比较了2次,调整的过程如下图所示。
提交答案
关闭