以下序列不是堆的是()。A.(100,98,85,82,80,77,66,60,40,20,10)B.(10,20,40,60,66,77,80,82,85,98,100)C.(100,85,98,77,80,60,82,40,20,10,66)D.(100,85,40,77,80,60,66,98,82,10,20)

题目

以下序列不是堆的是()。

A.(100,98,85,82,80,77,66,60,40,20,10)

B.(10,20,40,60,66,77,80,82,85,98,100)

C.(100,85,98,77,80,60,82,40,20,10,66)

D.(100,85,40,77,80,60,66,98,82,10,20)


相似考题
更多“以下序列不是堆的是()。”相关问题
  • 第1题:

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

  • 第2题:

    MIDI是一种数字音乐的国际标准,MIDI文件存储的______。

    A.不是乐谱而是波形

    B.不是波形而是指令序列

    C.不是指令序列而是波形

    D.不是指令序列而是乐谱


    正确答案:B
    解析:MIDI是一种非常专业的语言,它能指挥各种音乐设备的运转,而且具有统一的标准格式,甚至能够模仿用原始乐器的各种演奏持巧无法演奏的效果。MIDI文件长度非常小。MIDI的一个缺点是不能记录语音。

  • 第3题:

    MIDI是一种数字音乐的国际标准,MIDI文件存储的(10)。

    A.不是乐谱而是波形

    B.不是波形而是指令序列

    C.不是指令序列而是波形

    D.不是指令序列而是乐谱


    正确答案:B
    MIDI是一种乐器数字接口的英文缩写,泛指数字音乐的国际标准。MIDI文件既有强大的功能,又节省大量的存储空间。另外,由于MIDI文件存储的是命令而不是波形文件,因此对MIDI的编辑很灵活。可以自由地改变曲调、音色等属性,波形声音就很难做到这一点。

  • 第4题:

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

    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

  • 第5题:

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

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

  • 第6题:

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

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

    答案:B
    解析:

  • 第7题:

    利用筛选法,把序列{37,77,62,97,11,27,52,47}建成堆(小根堆),画出相应的完全二叉树,并写出对上述堆所对应的二叉树进行前序遍历得到的序列。
    (1)

    (2)11,37,47,97,77,27,62,52

  • 第8题:

    以下属于斗轮机的堆料作业的作业方式的是()。

    • A、回转堆料法;
    • B、定点堆料法;
    • C、行走堆料法;
    • D、旋转堆料法。

    正确答案:A,B,C

  • 第9题:

    以下堆取料机回转不是双驱动的是()。

    • A、QL1200.51
    • B、DQLZ1200/1560.40
    • C、DBKH1900.30

    正确答案:C

  • 第10题:

    以下俯仰不是采用整体摆动式的堆取料机的是()。

    • A、DQ1
    • B、SR2
    • C、DQ6

    正确答案:C

  • 第11题:

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


    正确答案:正确

  • 第12题:

    单选题
    以下序列不是堆的是(  )。
    A

    (100,85,98,77,80,60,82,40,20,10,66)

    B

    (100,98,85,82,80,77,66,60,40,20,10)

    C

    (10,20,40,60,66,77,80,82,85,98,100)

    D

    (100,85,40,77,80,60,66,98,82,10,20)


    正确答案: C
    解析:

  • 第13题:

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

  • 第14题:

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

  • 第15题:

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

  • 第16题:

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

  • 第17题:

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

  • 第18题:

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

  • 第19题:

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

    (2)102,52,42,82,16,67,32,57

  • 第20题:

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

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

    正确答案:A,B,C

  • 第21题:

    MIDI是一种数字音乐的国际标准,MIDI文件存储的__(1)__。它的重要特色是__(2)__。空白(1)处应选择()

    • A、不是乐谱而是波形
    • B、不是波形而是指令序列
    • C、不是指令序列而是波形
    • D、不是指令序列而是乐谱

    正确答案:A

  • 第22题:

    设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。


    正确答案:初始大根堆序列:91 67 43 25 39 2 19 23

  • 第23题:

    以下哪项不是核反应堆的冷却剂?()

    • A、轻水
    • B、重水
    • C、压水和沸水

    正确答案:C

  • 第24题:

    单选题
    以下不是OCDMA扩频多址访问技术的是(    )。
    A

    直接序列

    B

    频率跳变

    C

    啁秋系统

    D

    双线性光序列


    正确答案: C
    解析: