已知关键序列5,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
【答案解析】
解析:根据题目中给出的序列建立一个堆,并将其调整为小根堆,其过程如下:
提交答案
关闭