单选题
对于序列(32,47,12,8,2,19,30),其堆顶元素最小的初始堆是______。
A.(2,8,12,32,47,19,30)
B.(2,8,12,19,30,32,47)
C.(2,12,8,32,19,47,30)
D.(2,12,8,30,19,32,47)
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 序列(32,47,12,8,2,19,30)对应的最小堆调整过程如图所示。 [*] 因此,最后结果为(2,8,12,32,47,19,30)。
提交答案
关闭