单选题
已知关键字序列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
【正确答案】
A
【答案解析】
解析：首先按所给关键字序列画出完全二叉树，关键字3插入结点22的后边。沿结点3到根的路径调整堆，直到满足堆的定义为止。
提交答案
关闭