12、下列四个序列中，哪一个是堆（)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

题目

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

相似考题

1.（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）AB）BDC）ABCED）ABCDE

2.如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?A．BEDB．BDEC．BEDCD．BDEC

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

更多“12、下列四个序列中，哪一个是堆（)”相关问题

  • 第1题：

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


    参考答案：

  • 第2题：

    下列序列中,()是堆。

    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

  • 第3题：

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

  • 第4题：

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

  • 第5题：

    三星堆文化遗存大体可分为哪四个阶段？


    正确答案: 第一阶段据今4800—4000年，约为新石器时代晚期，以陶钵、陶盆、陶盘、石斧、石杵等文物为代表；
    第二阶段约为夏代至商代早期，有大量的陶器和玉石器出土；
    第三阶段为商代中晚期；
    第四阶段为商末周初。
    第三、四两个时期的文物以一、二号祭祀坑内出土的青铜立人、青铜制面具、金杖、金玉带等珍贵文物为代表，反映了古蜀人在金属冶炼方面已达到很高水平。
    三星堆遗址的发现对研究蜀文化以及约4000年前的中华文化等都具有极其重要的价值。

  • 第6题：

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

    • 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

  • 第7题：

    影响经济时间序列变化有哪四个因素？试分别说明之。


    正确答案:经济时间序列的变化受到长期趋势、季节变动和不规则变动这四个因素的影响。其中：
    （一） 长期趋势因素（T）
    长期趋势因素（T）反映了经济现象在一个较长时间内的发展方向，它可以在一个相当长的时间内表现为一种近似直线的持续向上或持续向下或平稳的趋势。
    （二） 季节变动因素（S）
    季节变动因素（S）是经济现象受季节变动影响所形成的一种长度和幅度固定的周期波动。
    （三） 周期变动因素（C）
    周期变动因素也称循环变动因素，它是受各种经济因素影响形成的上下起伏不定的波动。
    （四） 不规则变动因素（I）
    不规则变动又称随机变动，它是受各种偶然因素影响所形成的不规则变动。

  • 第8题：

    下列选项中哪一个是广告频度决策中的固定频率决策？（）

    • A、波浪型
    • B、递减型
    • C、均匀序列型
    • D、渐进型

    正确答案:C

  • 第9题：

    单选题
    下列字符串常量中，哪一个是错误的（）。
    A

    “abc”

    B

    “12‟12”

    C

    “12”12”

    D

    “”


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

  • 第10题：

    单选题
    下列哪组序列是堆：（）
    A

    （79，40，46，56，38，84）

    B

    （84，56，79，46，38，40）

    C

    （40，38，46，56，79，84）

    D

    （84，38，46，40，56，79）


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

  • 第11题：

    单选题
    下列各序列中不是堆的是（　　）。
    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是最大的值，而C选项是“左根右”的排序，那么91的左边只有47，其他都在右边，而右边无法按照此顺序排列，答案选择C选项。

  • 第12题：

    问答题
    影响经济时间序列变化有哪四个因素？试分别说明之。

    正确答案： 经济时间序列的变化受到长期趋势、季节变动和不规则变动这四个因素的影响。其中：
    （一）长期趋势因素（T）
    长期趋势因素（T）反映了经济现象在一个较长时间内的发展方向，它可以在一个相当长的时间内表现为一种近似直线的持续向上或持续向下或平稳的趋势。
    （二）季节变动因素（S）
    季节变动因素（S）是经济现象受季节变动影响所形成的一种长度和幅度固定的周期波动。
    （三）周期变动因素（C）
    周期变动因素也称循环变动因素，它是受各种经济因素影响形成的上下起伏不定的波动。
    （四）不规则变动因素（I）
    不规则变动又称随机变动，它是受各种偶然因素影响所形成的不规则变动。
    解析： 暂无解析

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

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

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

  • 第15题：

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

  • 第16题：

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

    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
    解析：

  • 第17题：

    下列哪组序列是堆：（）

    • A、（79，40，46，56，38，84）
    • B、（84，56，79，46，38，40）
    • C、（40，38，46，56，79，84）
    • D、（84，38，46，40，56，79）

    正确答案:B

  • 第18题：

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

    • 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

  • 第19题：

    下列字符串常量中，哪一个是错误的（）。

    • A、“abc”
    • B、“12‟12”
    • C、“12”12”
    • D、“”

    正确答案:C

  • 第20题：

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

  • 第21题：

    单选题
    下列四个序列中，哪一个是堆（  ）。
    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
    解析：

  • 第22题：

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

  • 第23题：

    单选题
    假定对元素序列（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
    解析： 暂无解析

  • 第24题：

    问答题
    三星堆文化遗存大体可分为哪四个阶段？

    正确答案： 第一阶段据今4800—4000年，约为新石器时代晚期，以陶钵、陶盆、陶盘、石斧、石杵等文物为代表；
    第二阶段约为夏代至商代早期，有大量的陶器和玉石器出土；
    第三阶段为商代中晚期；
    第四阶段为商末周初。
    第三、四两个时期的文物以一、二号祭祀坑内出土的青铜立人、青铜制面具、金杖、金玉带等珍贵文物为代表，反映了古蜀人在金属冶炼方面已达到很高水平。
    三星堆遗址的发现对研究蜀文化以及约4000年前的中华文化等都具有极其重要的价值。
    解析： 暂无解析

相关内容