单选题 适中
#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。