单选题
适中
#22015
在一个初始为空的最小堆(min-heap)中,依次插入元素20,12,15,8,10,5,然后连续执行两次“删除最小值”(delete-min)操作,此时堆顶元…
在一个初始为空的最小堆(min-heap)中,依次插入元素20,12,15,8,10,5,然后连续执行两次“删除最小值”(delete-min)操作,此时堆顶元素是什么?
答案与解析
正确答案:A
解析
最小堆堆顶是最小值:
插入后堆为[5,8,12,20,10,15];
第一次删最小值5,堆调整为[8,10,12,20,15];
第二次删最小值8,堆调整为[10,15,12,20],堆顶为10。