首页 > 试题广场 >

下列关键字序列为堆的是：（）

[单选题]

下列关键字序列为堆的是：（） 

  • 100,60,70,50,32,65
  • 60,70,65,50,32,100
  • 65,100,70,32,50,60
  • 70,65,100,32,50,60
  • 32,50,100,70,65,60
  • 50,100,70,65,60,32
查看正确选项
添加回答
乐天知命头像 乐天知命
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构。 它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。 判断方法：将序列转换成一棵完全二叉树，再看各个子树是否都满足最大堆或者最小堆的要求（如下图所示）。答案：选A。
编辑于 2017-02-15 17:32:37 回复(1)
一双薄翼头像 一双薄翼
根据堆的定义，如果任意节点的关键字小于其左右孩子的关键字，则为小根堆，如果大于，则为大根堆。根据题中给出的序列，将其写成完全二叉树，则A选项写出来后为大根堆。
发表于 2017-02-15 14:34:57 回复(0)
rs勿忘初心头像 rs勿忘初心
1、如何判断一个序列是不是堆？
把这个序列看成是数组型的二叉树，如果根节点是i，左子数是2*i，右子数是2*i+1。
2、堆分为最大堆和最小堆。
（1）最大堆
以{100,60,70,50,32,65}为例分析：
最大堆中所有父节点都比左子树大，比右子数小，画成堆形式如下： 
             100
             /       \
          60       70
       /      \      /
     50      32  65
（2）最小堆
比如{32,50,60,70,100,65}为例分析：
最小堆中所有父节点都比左子树小，比右子数大，画成堆形式如下： 
               32
            /       \
         50        60
      /      \      /
    70   100  65
编辑于 2017-07-01 19:47:44 回复(1)
中二的林北想开了头像 中二的林北想开了
答案错了 选A
发表于 2023-09-01 21:21:56 回复(0)
qiqij头像 qiqij
任意节点的关键字小于其左右孩子的关键字，则为小根堆
发表于 2023-02-03 11:29:35 回复(0)
牛客、芒果熊头像 牛客、芒果熊
选A
发表于 2022-11-14 14:52:38 回复(0)
Juventus-小九头像 Juventus-小九
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树，它的特点是父节点的值大于两个子节点的值。
发表于 2022-02-18 15:55:22 回复(0)
提交观点

问题信息

堆
上传者：牛100
难度：
7条回答 8284浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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