首页 > 试题广场 >

设一组初始记录关键字序列为（55,63,44,38,75,8

[问答题]

设一组初始记录关键字序列为（55,63,44,38,75,80,31,56），则利用筛选法建立的初始堆为（）。

添加回答
学习不分昼夜头像 学习不分昼夜
筛选法建立初始堆就是，先把给出的序列从前往后按从上到下、从左往右的顺序构造完全二叉树；再基于以上二叉树进行初始堆的建立（两种方法：大根堆、小根堆）
构造初始完全二叉树：
          55
     63       44
  38 75   80 31
56
法1：大根堆
           80
      75      55
  56  63  44  31
38
即（80，75，55，56，63，44，31，38）
法2：小根堆
           31
     38        44 
  56  75  80  55
63
即（31，38，44，56，75，80，55，63）
编辑于 2021-11-28 16:10:48 回复(1)
天尊墨宇头像 天尊墨宇
大根堆：（80，75，55，56，63，44，31，38）
小根堆：（31，38，44，56，75，80，55，63）
发表于 2020-07-22 10:42:25 回复(0)
每天都要进步啊！头像 每天都要进步啊！
大根堆：
80
75  55
56  63  44  31
38
小根堆
31
38  44 
56  75  80  55
63
发表于 2018-12-29 21:50:34 回复(0)
提交观点

问题信息

堆
上传者：城市里的养猫者
难度：
3条回答 12564浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号