单选题 对于序列(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
【答案解析】[解析] 序列(32,47,12,8,2,19,30)对应的最小堆调整过程如图所示。 [*] 因此,最后结果为(2,8,12,32,47,19,30)。