1、以下序列是堆的是（）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、以下序列是堆的是（）

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.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

3.对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤ n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。A．(4,10,15,72,39,23,18)B．(58,27,36,12,8,23,9)C．(4,10,18,72,39,23,15)D．(58,36,27,12,8,23,9)

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

更多“1、以下序列是堆的是（）”相关问题

  • 第1题：

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


    参考答案：

  • 第2题：

    对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤K2i且ki≤K2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(38)不符合堆的定义。

    A．(5，10，15，76，39，27，18)

    B．(5，10，18，76，39，27，15)

    C．(59，27，36，15，8，25，9)

    D．(59，36，27，15，8，25，9)


    正确答案：B
    解析：将4个选项序列的元素放入一棵完全二叉树，如图4-6所示，以便于观察节点ki、k2i、k2i+1(2i≤n，2i+1≤n)之间的关系。按照小根堆的定义检查选项A、B的二叉树，按照大根堆的定义检查选项C、D的二叉树，显然，选项B不符合小根堆的定义。

  • 第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题：

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

    A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45


    正确答案：D

  • 第5题：

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

  • 第6题：

    判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (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)是小根堆。

  • 第7题：

    对于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不是堆。

  • 第8题：

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

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

    答案：B
    解析：

  • 第9题：

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

    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

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

  • 第10题：

    以下采用热中子进行裂变反应的是（）。

    • A、轻水堆
    • B、重水堆
    • C、石墨气冷堆
    • D、快堆

    正确答案:A,B,C

  • 第11题：

    以下俯仰采用整体摆动式的堆取料机的是（）。

    • A、DQ1
    • B、DQ2

    正确答案:A

  • 第12题：

    单选题
    假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。
    A

     1， 3， 5， 7， 9， 12

    B

     1， 3， 5， 9， 7， 12

    C

     1， 5， 3， 7， 9， 12

    D

     1， 5， 3， 9， 12， 7


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

  • 第13题：

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


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

  • 第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题：

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

    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

  • 第17题：

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

    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是一个小根堆。

  • 第18题：

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

    A．1

    B．4

    C．8

    D．12


    正确答案：A

  • 第19题：

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

    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

    答案：C
    解析：
    这种题代数是最合适的方法，如选项C中可以设i=2，则有K2>=K4，K2>=K5，对照序列“7,6,4,2,5,3,1”可以满足大顶堆的要求。

  • 第20题：

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

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

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

  • 第21题：

    对于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选项序列满足大顶堆的要求。

  • 第22题：

    堆焊工作温度在650’1C以下的阀门密封面应选用（）焊条。

    • A、堆502
    • B、堆507
    • C、堆547
    • D、堆812

    正确答案:D

  • 第23题：

    设有键值序列（k1，k2，…，kn），当i>n/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。


    正确答案:正确

  • 第24题：

    判断题
    设有键值序列（k1，k2，…，kn），当i>n/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。
    A

    对

    B

    错


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

相关内容