●高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。(52) ，(53) A．2h-1B．2 h-1C．2hD．2h+1(54) A．2 h-1≤w≤2 h-1B．2 h≤w≤2 h+1C．2 h+1≤w≤2 h-1D．不确定

题目

●高度为h的堆中，最多有 (52) 个元素，最少有 (53) 个元素，在大根堆中，关键字最小的元素可能存放在堆的 (54) 地方。

(52) ，(53) A．2h-1

B．2 h-1

C．2h

D．2h+1

(54) A．2 h-1≤w≤2 h-1

B．2 h≤w≤2 h+1

C．2 h+1≤w≤2 h-1

D．不确定

相似考题

1.在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【 】。

2.对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。A．关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆B．小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列C．小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定D．小根堆的最后一个元素一定是序列的最大元素

3.在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储的位置是()。

4.高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。A．2h-1B．2h-1C．2hD．2h+1

更多“●高度为h的堆中,最多有 (52) 个元素,最少有 (53) 个元素,在大根堆中,关键字最小的元素可能存放在 ”相关问题

  • 第1题：

    堆是一种数据结构，分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则____1__是一个大顶堆结构，该堆结构用二叉树表示，其高度（或层数）为___2___。
    1、_____

    A.94，31，53，23，16，27
    B.94，53，31，72，16，23
    C.16，53，23，94，31，72
    D.16，31，23，94，53，72

    答案：A
    解析：
    本题考查数据结构的基础知识。 在进行软件开发的详细设计阶段，数据结构设计是重要的内容，考生应该了解常用的数据结构。 堆是一个应用非常广泛的数据结构，根据题干给出的说明，可知A是一个大顶堆，用二叉树表示如下。该二叉树高度为3。

  • 第2题：

    14、已知序列 25，13，10，12，9，是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行比较次数是（)

    A．1

    B．2

    C．4

    D．5


    2

  • 第3题：

    对于17个待排序的数据元素存放在H[1..17]中，则用筛选法建初堆时，必须从第 __________个关键字开始调整。


    A

  • 第4题：

    当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把它逐层（）调整。
    堆尾；堆顶；向下
    略

  • 第5题：

    【判断题】2.在大根堆中,最大元素在根的位置,最小元素在某个叶结点处。

    A．Y.是

    B．N.否


    正确

相关内容