以下哪个序列是大顶堆：(9)。A．(95，81，68，52，16，61，43，34，37，30)B．(95，43，81，68，52，61，16，34，37，30)C．(95，68，81，52，61，30，16，34，37，43)D．(95，81，43，68，30，34，37，52，61，16)

题目

以下哪个序列是大顶堆：(9)。

A．(95，81，68，52，16，61，43，34，37，30)

B．(95，43，81，68，52，61，16，34，37，30)

C．(95，68，81，52，61，30，16，34，37，43)

D．(95，81，43，68，30，34，37，52，61，16)

相似考题

1.对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

2.对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1 B.7,5,4,2,6,3,1 C.7,6,4,2,5,3,1 D.7,5,3,1,6,4,2

3.对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。A.7,2,1,4,5,6,3 B.7,5,3,2,6,4,1 C.7,5,3,4,6,4,1 D.7,6,4,2,5,1,3

4.以下关键字序列中，(34)不是堆，(35)是大顶堆。(44)A．16，23，31，72，94，53B．94，72，53，53，16，31C．94，53，31，72，16，53D．16，31，23，94，53，72

更多“以下哪个序列是大顶堆:(9)。A.(95,81,68,52,16,61,43,34,37,30)B.(95,43,81,68,52,61,16,34,37,30 ”相关问题

  • 第1题：

    对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1（1="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。

    A.2,1,4,5,3
    B.5,3,2,4,1
    C.5,3,4,1,2
    D.4,2,5,1,3

    答案：C
    解析：
    这种题代数是最合适的方法，可以设i=1，2，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有C选项序列满足大顶堆的要求。

  • 第2题：

    关于堆的说法错误的是

    A．堆排序的时间复杂度是O(nlogn)

    B．小顶堆和大顶堆排序的时间复杂度都是O(nlogn)，但大顶堆空间复杂度更优。

    C．优先级越高，关键字越大，采用大顶堆；优先级越高，关键字越小，采用小顶堆。

    D．堆按照从上到下，从左到右顺序得到的序列一定有序。


    B 若有n个元素的序列，将元素接腰序组成一棵完全二叉树，当且仅当满足下列条件时称为堆。大根堆是指所有结点的值大于或等于左右子结点的值；小掇堆是指所有结点的值小于或等于左右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序最坏情况需要0(nl092n)次比较，所以时间复杂度是0(nl092n)，B选项正确。

  • 第3题：

    1、倒置小顶堆一定是大顶堆


    错误

  • 第4题：

    倒置小顶堆一定是大顶堆


    错误

  • 第5题：

    （1）将关键字序列（35，26，9，67，–6，43，82，10，54)排成大顶堆； （2）输出堆顶后，将其余元素再次调整成堆。


    5,10,19,26*,26,40,30,92,65

相关内容