下列四个序列中，()是堆。A.75，65，30，15，25，45，20，10 B.75，65，45，10，30，25，20，15 C.75，45，65，30，15，25，20，10 D.75，45，65，10，25，30，20，15

题目
下列四个序列中，()是堆。

A.75，65，30，15，25，45，20，10
B.75，65，45，10，30，25，20，15
C.75，45，65，30，15，25，20，10
D.75，45，65，10，25，30，20，15
相似考题

1.下列关键字序列中,()是堆A16,72,31,23,94,53B94,23,31,72,16,53C16,53,23,94，31,72D16,23,53,31,94,72

2.下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础

3.下列四个序列中，哪一个是堆()。A、75,65,30,15,25,45,20,10B、75,65,45,10,30,25,20,15C、75,45,65,30,15,25,20,10D、75,45,65,10,25,30,20,15

4.堆是一种有用的数据结构。下列关键码序列()是一个堆。A.94，31，53，23，16，72B.94，53，31，72，16，23C.16，53，23，94，31，72D.16，31，23，94，53，72

参考答案和解析
答案：C
解析：
更多“下列四个序列中，()是堆。”相关问题

  • 第1题：

    下列中,不属科学堆码方式的是()。

    A、通风式

    B、散堆式

    C、货架堆码法

    D、垛堆法


    答案：A

  • 第2题：

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


    参考答案：

  • 第3题：

    下列序列中,()是堆。

    A.{12，35，20，60，40，30}

    B.{100，85，120，38，10，9，36}

    C.{1，5，6，24，7，3，4}

    D.{38，24，15，20，30，46}


    参考答案：A

  • 第4题：

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

    A. 1

    B. 3

    C. 7

    D. 9


    正确答案：B
    建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n/2](n为结点的个数)的结点K．开始，逐步把以I(K(n/2)’K[n/2]-1，K[n/2]-2…为根的子树排成堆，直到以K1为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16/2]=8，即从第8个结点开始，建堆完成后如图35所示

    所以经过初始建堆后关键码值B在序列中的序号是3。

  • 第5题：

    可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。

    A．5，72，23，16，68，94

    B．68，94，23，72，5，16

    C．5，94，16，68，23，72

    D．5，23，16，68，94，72


    正确答案：D

  • 第6题：

    堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为()。

    A.5
    B.6
    C.7
    D.8

    答案：B
    解析：

  • 第7题：

    下列四个DNA片段，（）是S-D序列的一致序列。

    • A、AGGAGG
    • B、CCTCCT
    • C、TCCTCC
    • D、GGAGGA

    正确答案:A

  • 第8题：

    下列四个关键字序列中，（）不是堆。

    • A、{05，23，16，68，94，72，71，73}
    • B、{05，16，23，68，94，72，71，73}
    • C、{05，23，16，73，94，72，71，68}
    • D、{05，23，16，68，73，71，72，94}

    正确答案:C

  • 第9题：

    下列关键字序列中，（）是堆。

    • A、16，72，31，23，94，53
    • B、94，23，31，72，16，53
    • C、16，53，23，94，31，72
    • D、16，23，53，31，94，72

    正确答案:D

  • 第10题：

    单选题
    下列四个关键字序列中，（）不是堆。
    A

    {05，23，16，68，94，72，71，73}

    B

    {05，16，23，68，94，72，71，73}

    C

    {05，23，16，73，94，72，71，68}

    D

    {05，23，16，68，73，71，72，94}


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    下列四个序列中，哪一个是堆（  ）。
    A

    75，65，30，15，25，45，20，10

    B

    75，65，45，10，30，25，20，15

    C

    75，45，65，30，15，25，20，10

    D

    75，45，65，10，25，30，20，15


    正确答案： B
    解析：

  • 第12题：

    单选题
    下列四个序列中，（）是堆。
    A

    75，65，30，15，25，45，20，10

    B

    75，65，45，10，30，25，20，15

    C

    75，45，65，30，15，25，20，10

    D

    75，45，65，10，25，30，20，15


    正确答案： A
    解析： 暂无解析

  • 第13题：

    某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()

    Aa，c，b，d

    Bb, c，d，a

    Cc, d，b, a

    Dd, c，a，b


    参考答案：ABC

  • 第14题：

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


    参考答案：第一个序列是堆
    　　第二个序列不是堆。调整为堆后的序列为{35，33，26，29，19，12，22}

  • 第15题：

    以下关键字序列中，(34)不是堆，(35)是大顶堆。

    (44)

    A．16，23，31，72，94，53

    B．94，72，53，53，16，31

    C．94，53，31，72，16，53

    D．16，31，23，94，53，72


    正确答案：C

  • 第16题：

    对于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
    解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。

  • 第17题：

    对于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

  • 第18题：

    利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
    （1）

    （2）102，52，42，82，16，67，32，57
    略

  • 第19题：

    下列四个DNA片段，（）是Pribnowbox的一致序列。

    • A、CCGATA
    • B、TATAAA
    • C、TTGACA
    • D、TATAAT

    正确答案:D

  • 第20题：

    下列四个序列中，（）是堆。

    • A、75，65，30，15，25，45，20，10
    • B、75，65，45，10，30，25，20，15
    • C、75，45，65，30，15，25，20，10
    • D、75，45，65，10，25，30，20，15

    正确答案:C

  • 第21题：

    排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

    • A、堆
    • B、冒泡
    • C、选择
    • D、快速

    正确答案:C

  • 第22题：

    单选题
    下列关键字序列中，（）是堆。
    A

    16，72，31，23，94，53

    B

    94，23，31，72，16，53

    C

    16，53，23，94，31，72

    D

    16，23，53，31，94，72


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
    A

    堆

    B

    冒泡

    C

    选择

    D

    快速


    正确答案： C
    解析： 暂无解析

相关内容