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