题16 题目 Q:【2011 统考真题】已知序列 是大根堆，在序列尾部插入新元素 18 , 再将其调整为大根堆，调整过程中元素之间进行的比较次数是 ( ). A. 1 B. 2 C. 4 D. 5 分析 A:首先 18 与 10 比较, 交换; 18 与 25 比较, 不交换。共比较 2 次, 调整过程如下图所示。 决定不交换那一次比较也要算上 解 B
