单选题
已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间的比较次数是( )
A．1 B．2 C．4 D．5
A．1 B．2 C．4 D．5
【正确答案】
B
【答案解析】[解析] 构建一个大根堆，如下图所示：
在此大根堆的基础上，插入新元素18，如下图所示：
首先与10比较，交换位置，再与25比较，不交换位置。比较了两次，结果如下图所示：
在此大根堆的基础上，插入新元素18，如下图所示：
首先与10比较，交换位置，再与25比较，不交换位置。比较了两次，结果如下图所示：