以下序列中，是堆()的有()。A、{15,26,38,49,27,51,39,62}B、{15,23,71,94,72,68,26,73}C、{15,27,26,49,38,62,39,51}D、{15,23,26,68,94,72,71,73}E、{94,72,73,26,71,23,68,15}

题目

以下序列中，是堆()的有()。

A、{15,26,38,49,27,51,39,62}

B、{15,23,71,94,72,68,26,73}

C、{15,27,26,49,38,62,39,51}

D、{15,23,26,68,94,72,71,73}

E、{94,72,73,26,71,23,68,15}

相似考题

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

2.以下关键字序列中，(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

3.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用堆徘序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。A. 1B. 3C. 7D. 9

4.判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}

更多“以下序列中,是堆()的有()。A、{15,26,38,49,27,51,39,62}B、{15,23,71,94,72,68,26,73}C、{15,27,2 ”相关问题

  • 第1题：

    对于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．小根堆的最后一个元素一定是序列的最大元素


    正确答案：D
    解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。

  • 第2题：

    以下各组序列中，属于堆的是

    A．19，34，26，97，56，75

    B．97，26，34，75，19，56

    C．19，56，26，97，34，75

    D．19，75，34，26，97，56


    正确答案：A
    解析：根据堆的定义，可以判断选项A是一个小根堆。

  • 第3题：

    以下序列中，（）不是堆。

    A．6，2，7，10，3，12

    B．70，75，68，23，10，16

    C．15，26，38，49，27，91

    D．48，24，18，5，3，6


    B

  • 第4题：

    对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。以下关键码序列中，（ ）不是堆。

    A.12, 25, 22, 53, 65, 60, 30 B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30 D.65,60, 25, 30, 53, 12,22


    正确答案：C

  • 第5题：

    以中序方式遍历一个堆序列对应的二叉树，则得到一个有序序列。


    错误

相关内容