问题
单项选择题
已知关键序 * * ，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是______。
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19
答案
参考答案：A
解析： 根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如下：
