信息学奥赛-提高级 题库
共 1 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
在一个初始为空的最小堆(min-heap)中,依次插入元素20,12,15,8,10,5,然后连续执行两次“删除最小值”(delete-min)操作,此时堆顶元素是什么?
A
10
B
12
C
15
D
20
答案与解析
正确答案:A
最小堆堆顶是最小值:
插入后堆为[5,8,12,20,10,15];
第一次删最小值5,堆调整为[8,10,12,20,15];
第二次删最小值8,堆调整为[10,15,12,20],堆顶为10。