问题详情

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。【2009年全国试题9(2分)】

A．3，5，12，8，28，20，15，22，19

B．3，5，12，19，20，1 5，22，8，28

C．3，8，12，5，20，15，22，28，19

D．3，12，5，8，28，20，1 5，22，19

请帮忙给出正确答案和分析，谢谢！