首页 > 试题广场 >

下列关键字序列中，构成小根堆的是（ ）。

[单选题]

下列关键字序列中，构成小根堆的是（    ）。 

  • {84，46，62，41，28，58，15，37}
  • {84，62，58，46，41，37，28，15}
  • {15，28，46，37，84，58，62，41}
  • {15，28，46，37，84，41，58，62}
添加回答
推荐
白驹之过隙头像 白驹之过隙
选C。考察的是小根堆定义。
对每个选项序列依据小根堆性质进行代入：
L(i)<=L(2i)且L(i)<=L(2i+1)   即每个结点值小于它的左右孩子结点值
编辑于 2019-11-19 14:02:52 回复(0)
Jino.头像 Jino.
选C。
A，B中第二个元素均小于第一个，即84的左孩子结点小于84，显然不符合要求。
D选项中46的左孩子结点为41，不符合要求。
因此选C。
发表于 2019-11-18 18:30:30 回复(0)
元yuanyun头像 元yuanyun
按层序遍历来查看
发表于 2022-04-08 21:13:24 回复(0)
Juventus-小九头像 Juventus-小九
根节点小于其左右孩子节点
发表于 2022-02-20 15:40:54 回复(0)
小牛马啊头像 小牛马啊
小根堆只需要依据所给数依次画出树，若下一层孩子节点值大于上一层父节点值则不能构成
发表于 2021-12-30 17:23:24 回复(0)
天尊墨宇头像 天尊墨宇
选C

发表于 2020-07-19 07:15:53 回复(0)
小蜗xyq头像 小蜗xyq
                (15)
       (28)          (46)
   (37)                    (84)
        (41)            
             (58)
                  (62)
按照层序遍历的方法排列成树，要求：根小于左右孩子，选择【C】
编辑于 2019-11-19 11:42:38 回复(1)
skyyi头像 skyyi
c 根节点小于其左右孩子节点
发表于 2019-11-18 18:56:28 回复(0)
云梦尘Marvin头像 云梦尘Marvin
第三个
发表于 2019-11-18 17:42:58 回复(0)
就是牛！头像 就是牛！
c 
d中第三层中的41<第2层中的46
发表于 2019-11-18 16:36:24 回复(0)
小痕plus头像 小痕plus
A
发表于 2019-11-18 14:24:05 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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