已知关键字序列28,22,20,19,8,12,15,5是大根堆(最大堆),对该堆进行两次删除操作后,得到的新堆是()。

【正确答案】 B
【答案解析】

该序列已调整成大根堆,接下来进行第一次删除操作:删除28后,将5放入堆顶;然后自上而下调整。22和20比较,较大者22与5比较,交换;

19和8比较,较大者19与5比较,交换。接下来进行第二次删除操作:删除22后,将15放入堆顶;然后自上而下调整。19和20比较,较大者20与15比较,交换;15直接与其仅有的左孩子12比较,不交换。