首页 > 试题广场 >

以下关于堆的叙述中正确的是()

[单选题]

以下关于堆的叙述中正确的是()

Ⅰ.在一个大根堆中,最小关键字的记录一定属于最底层的叶子结点层

Ⅱ.在一个小根堆中,从根结点到某个叶子结点所经路径上的结点构成一个递增有序序列

Ⅲ.堆一定是一棵完全二叉树

Ⅳ.由某关键字序列构造的一棵完全二叉树经过一次筛选便可以变成一个堆

  • 仅Ⅰ、Ⅲ
  • 仅Ⅱ、Ⅲ
  • 仅Ⅱ、Ⅲ、Ⅳ
  • 仅Ⅰ、Ⅱ、Ⅲ
推荐
选B。该题考查的是堆的认识 ,即大根堆、小根堆
堆的特点:1.完全二叉树;2.每个节点的关键字都大于(小于)这个节点的子结点的关键字。所以Ⅱ、Ⅲ正确。
如下图所示,最小关键字42不属于最底层的叶子结点层,所以Ⅰ错误关键字序列构造的一棵完全二叉树筛选次数取决于源二叉树序列,所以Ⅳ错误



编辑于 2019-04-16 14:24:07 回复(1)
关于Ⅱ选项,“非递减序列”
发表于 2020-01-03 13:57:53 回复(0)
大根堆,最小关键字一定属于叶子节点,但叶子节点不一定在最底层
发表于 2020-11-27 13:14:41 回复(0)
1. 一定是叶子节点,但叶子结点不一定是在最底层;
2. 描述不严谨,准确的是“非递减序列”;
3. 定义;
4. 和初始序列有关;
发表于 2021-08-21 13:39:29 回复(0)
最小关键字的记录一定在叶子结点层,但堆是完全二叉树,完全二叉树的叶子结点只能在最后两层,不一定是最底层
发表于 2021-10-16 10:55:27 回复(0)
堆最终是以完全二叉树的形式存在,所以大顶堆中最小关键字一定是叶子节点,但堆不一定是满二叉树,所以最小关键字节点不一定在最底层,还可能在次底层
发表于 2022-01-22 09:37:24 回复(0)
关于2选项“非递减序列”
编辑于 2020-07-07 16:41:17 回复(0)
合着一次筛选就是只比较一次?
不是广义的一次筛选?
发表于 2019-12-26 10:03:36 回复(1)
关于2选项“非递减序列”,并不一定是递增序列,为了检验稳定性,会有相同的关键字
发表于 2020-03-28 10:00:57 回复(0)
一次筛选的含义是?
发表于 2022-03-16 19:11:46 回复(0)
选项2应该是非递减序列比较严谨
发表于 2022-02-08 11:15:50 回复(0)
大根堆,最小关键字一定属于叶子节点,但叶子节点不一定在最底层
发表于 2021-08-27 11:01:23 回复(0)
<p>第二项是某个叶子结点,不是所有的</p>
发表于 2020-09-15 20:59:45 回复(0)
选D
I,大根堆的要求是双亲节点一定大于孩子节点,所以最小关键字一定在叶子节点中
II,小根堆的要求是双亲节点一定小于孩子节点,所以从根节点出发到某个叶子检点所经路径上的节点一定是一个递增有序序列,(根节点小于其子节点,子节点小于其孩子节点...)
III,堆的定义就是堆是一棵完全二叉树
IV,筛选是从最后一个非叶子节点开始的,筛选次数取决于树的高度吧(PS:不是很确定)

发表于 2019-04-15 14:57:57 回复(1)