将关键字 6, 9, 1,5, 8, 4, 7 依次插入到初始为空的大根堆H中,得到的H 是 ( )。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
参考解析:
【考点】本题考查堆的构建。
【解析】堆是具有以下性质的完全二叉树:每个节点的值都大于或等于其左右孩子节点的值,称为大根堆。每个节点的值都小于或者等于其左右孩子的值的堆称为小根堆。按照堆的性质,画出创建大根堆的过程如下:
上述堆结构即为最终生成的大根堆,对大根堆层次遍历,得到序列9、8、7、5、6、1、4即为所求序列。故本题选B。
正确答案应该为c吧
快乐小土狗 回复 17679377259: 见楼上
一边插入一边调整,而不是直接对着题目给的序列调整
登录后提交答案