将关键字 6, 9, 1,5, 8, 4, 7 依次插入到初始为空的大根堆H中,得到的H 是 ( )。
参考解析:
【考点】本题考查堆的构建。
【解析】堆是具有以下性质的完全二叉树:每个节点的值都大于或等于其左右孩子节点的值,称为大根堆。每个节点的值都小于或者等于其左右孩子的值的堆称为小根堆。按照堆的性质,画出创建大根堆的过程如下:
上述堆结构即为最终生成的大根堆,对大根堆层次遍历,得到序列9、8、7、5、6、1、4即为所求序列。故本题选B。
正确答案应该为c吧
快乐小土狗 回复 17679377259: 见楼上
一边插入一边调整,而不是直接对着题目给的序列调整
用户登录可进行刷题及查看答案
登录后提交答案