已知关键字序列28,22,20,19,8,12,15,5是大根堆(最大堆),对该堆进行两次删除操作后,得到的新堆是()。
20,19,15,12,8,5
20,19,15,5,8,12
20,19,12,15,8,5
20,19,8,12,15,5
该序列已调整成大根堆,接下来进行第一次删除操作:删除28后,将5放入堆顶;然后自上而下调整。22和20比较,较大者22与5比较,交换;
19和8比较,较大者19与5比较,交换。接下来进行第二次删除操作:删除22后,将15放入堆顶;然后自上而下调整。19和20比较,较大者20与15比较,交换;15直接与其仅有的左孩子12比较,不交换。