已知关键字序列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
【答案解析】
解析:考查小根堆的调整操作。小根堆在逻辑上可以用完全二叉树来表示,根据关键序列得到的小顶堆的二叉树形式如图A-4a所示。
提交答案
关闭