单选题下列各序列中不是堆的是（　　）。A (91,85,53,36,47,30,24,12)B (91,85,53,47,36,30,24,12)C (47,91,53,85,30,12,24,36)D (91,85,53,47,30,12,24,36)

题目
单选题
下列各序列中不是堆的是（　　）。
A

(91,85,53,36,47,30,24,12)

B

(91,85,53,47,36,30,24,12)

C

(47,91,53,85,30,12,24,36)

D

(91,85,53,47,30,12,24,36)

相似考题

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

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

参考答案和解析
正确答案： D
解析：
堆可以看成一棵完全二叉树：堆中任一根结点的值大于等于左右孩子结点的值（或者小于等于）就叫做大根堆（或小根堆）。这题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的值，而C选项是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，答案选择C选项。
更多“单选题下列各序列中不是堆的是（　　）。A (91,85,53,36,47,30,24,12)B (91,85,53,47,36,30,24,12)C (47,91,53,85,30,12,24,36)D (91,85,53,47,30,12,24,36)”相关问题

  • 第1题：

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


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

  • 第2题：

    下面各序列中，只有(60)不是小顶堆。

    A．(16，18，32，65，43，57，66)

    B．(9，21，34，35，47，66，37)

    C．(17，22，56，77，36，39，58)

    D．(31，46，50，88，67，101，92)


    正确答案：C
    解析：小顶堆要求序列中的元素满足ki=k2i且ki=k2i+1，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。

  • 第3题：

    设有关键码序列(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。

  • 第4题：

    下列各序列中不是堆的是()。

    A.(91,85,53,36,47,30,24,12)

    B.(91,85,53,47,36,30,24,12)

    C.(47,91,53,85,30,12,24,36)

    D.(91,85,53,47,30,12,24,36)


    正确答案：C

  • 第5题：

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

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

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

    答案：C
    解析：
    本题考察数据结构与算法的基础知识。对于C选项，其k1k2,但k3k5,因此不满足堆的条件。

  • 第6题：

    DSC序列中不是由机器自动生成的是（）

    • A、点阵
    • B、定相序列
    • C、序列终止符
    • D、校验符

    正确答案:C

  • 第7题：

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

    • 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

  • 第8题：

    单选题
    下列中，不属科学堆码方式的是（）。
    A

    通风式

    B

    散堆式

    C

    货架堆码法

    D

    垛堆法


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

  • 第9题：

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

    堆

    B

    冒泡

    C

    选择

    D

    快速


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

  • 第10题：

    单选题
    下列选项中，（   ）不是输入控制。
    A

    密码

    B

    安全保管

    C

    序列检查

    D

    文档控制总量


    正确答案： D
    解析：

  • 第11题：

    单选题
    下列四个关键字序列中，（）不是堆。
    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
    解析： 暂无解析

  • 第12题：

    单选题
    下列关键字序列中，（）是堆。
    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
    解析： 暂无解析

  • 第13题：

    下列关键码序列中，不是堆的是( )。

    A．(12，31，38，45，56，59，75，89)

    B．(12，31，56，45，38，89，59，75)

    C．(12，31，45，56，59，38，75，89)

    D．(12，31，45，75，38，59，56，89)


    正确答案：C
    解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。

  • 第14题：

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

  • 第15题：

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

  • 第16题：

    判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }

    (2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }


    正确答案：(1)不是小根堆。调整为：{12,24,33,65,33,56,48,92,86,70}
    (2)是小根堆。

  • 第17题：

    对于n个元素的关键字序列{ki,k2,…，kn},当且仅当满足关系ki≤k2i且ki≤k2i+i（i=1,2,…[n/2]）时称为小根堆（小顶堆）。以下序列中，（ ）不是小根堆。

    A.12,20,36,48,25,50,40
    B.12,36,20,48,40,25,50
    C.12,20,25,36,40,48,50
    D.12,36,20,48,25,50,40

    答案：D
    解析：
    在完全二义树中对结点可如下编号：根结点为1号，其左孩子结点为2号，右孩子结点为3号,对于编号为i的结点，其左孩子结点若存在，则编号为2i,其右孩子结点若存在，则编号为2i+1。可将序列中的元素放入一棵完全二叉树上进行判断，如下图所示。



    根据堆的定义，可知选项D不是堆。

  • 第18题：

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

    • 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

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    单选题
    堆是一种有用的数据结构。下列关键码序列（）是一个堆。
    A

    94，31，53，23，16，72

    B

    94，53，31，72，16，23

    C

    16，53，23，94，31，72

    D

    16，31，23，94，53，72


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

  • 第21题：

    单选题
    下列各序列中不是堆的是（　　）。
    A

    (91,85,53,36,47,30,24,12)

    B

    (91,85,53,47,36,30,24,12)

    C

    (47,91,53,85,30,12,24,36)

    D

    (91,85,53,47,30,12,24,36)


    正确答案： D
    解析：
    堆可以看成一棵完全二叉树：堆中任一根结点的值大于等于左右孩子结点的值（或者小于等于）就叫做大根堆（或小根堆）。这题可以这么做，把结点按照完全二叉树画出来就一目了然了。这个题目很明显91是最大的值，而C选项是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，答案选择C选项。

  • 第22题：

    单选题
    MIDI文件中存放的是（）。
    A

    波形

    B

    不是波形是乐谱

    C

    不是波形是MIDI消息

    D

    不是乐谱是音符序列


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

  • 第23题：

    单选题
    DSC序列中不是由机器自动生成的是（）
    A

    点阵

    B

    定相序列

    C

    序列终止符

    D

    校验符


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

  • 第24题：

    单选题
    采用四项移动平均来测定某时间序列的长期趋势，则移动平均后的序列比原有序列（　　）。[2019年中级真题]
    A

    首尾各少1项数值

    B

    首尾各少2项数值

    C

    首尾各少3项数值

    D

    首尾各少5项数值


    正确答案： B
    解析：
    在使用移动平均法时，移动平均后的序列项数较原序列减少，当k为奇数时，新序列首尾各减少（k－1）/2项；当k为偶数时，首尾各减少k/2项。本题中k＝4。

相关内容