itgle.com
以下序列不是堆的是(40)。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)
题目
以下序列不是堆的是(40)。
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)
相似考题
参考答案和解析
解析：堆的定义：ki=K2iandki＞=K2i+1或ki=K2iandki=K2i+1，意即父结点均不大于其孩子结点，或均不小于孩子结点。由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。
更多“以下序列不是堆的是(40)。A.(100,85,98,77,80,60,82,40,20,10,66)B.(100,98,85,82,80,77,66,60,40 ”相关问题
-
第1题：
对于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)
正确答案：C
解析：本题考查堆的概念。将序列中的元素放入一棵完全二叉树，如下所示，以便于观察结点 ki,k2i和ki、k2i+1(2i≤n,2i+1≤n)之间的关系。
按照小根堆的定义检查选项A和C，按照大根堆的定义检查选项B和D，显然，选项C不符合小根堆的定义。 -
第2题：
判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}参考答案：第一个序列是堆
第二个序列不是堆。调整为堆后的序列为{35，33，26，29，19，12，22}
-
第3题：
MIDI是一种数字音乐的国际标准，MIDI文件存储的(12)。它的重要特色是(13)。
A．不是乐谱而是波形
B．不是波形而是指令序列
C．不是指令序列而是波形
D．不是指令序列而是乐谱
正确答案：B
-
第4题：
下面各序列中，只有(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，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。 -
第5题：
设有关键码序列(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。
-
第6题：
MIDI是一种数字音乐的国际标准，MIDI文件存储的______。
A．不是乐谱而是波形
B．不是波形而是指令序列
C．不是指令序列而是波形
D．不是指令序列而是乐谱
正确答案：B
解析：MIDI是一种非常专业的语言，它能指挥各种音乐设备的运转，而且具有统一的标准格式，甚至能够模仿用原始乐器的各种演奏持巧无法演奏的效果。MIDI文件长度非常小。MIDI的一个缺点是不能记录语音。 -
第7题：
MIDI是一种数字音乐的国际标准，MIDI文件存储的(10)。
A.不是乐谱而是波形
B.不是波形而是指令序列
C.不是指令序列而是波形
D.不是指令序列而是乐谱
正确答案：B
MIDI是一种乐器数字接口的英文缩写，泛指数字音乐的国际标准。MIDI文件既有强大的功能，又节省大量的存储空间。另外，由于MIDI文件存储的是命令而不是波形文件，因此对MIDI的编辑很灵活。可以自由地改变曲调、音色等属性，波形声音就很难做到这一点。 -
第8题：
对于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
-
第9题：
判断以下序列是否是小根堆? 如果不是，将它调整为小根堆。 (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)是小根堆。
-
第10题：
外显子是指A.不能转录的序列
B.不编码表达产物的序列
C.以上都不是
D.能转录的序列
E.编码表达产物的序列答案：E解析： -
第11题：
下列哪组序列是堆：（）
- 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 -
第12题：
单选题下列哪组序列是堆：（）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解析： 暂无解析 -
第13题：
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。参考答案：
-
第14题：
下列序列中,()是堆。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
-
第15题：
下列关键码序列中，不是堆的是( )。
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)不是堆。 -
第16题：
以下关键字序列中，(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
-
第17题：
以下序列不是堆的是(50)。
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}
正确答案：D
解析：堆的定义：KiK2iandKiK2i+1或Ki≤K2iandKi≤K2i+1，意即父结点均不大于其孩子结点，或均不小于孩子结点。由此定义即可判断出，D中100大于85和40，而40小于60和66，所以D不是堆。 -
第18题：
对于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
解析：小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。 -
第19题：
下列各序列中不是堆的是()。
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
-
第20题：
对于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
-
第21题：
对于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不是堆。 -
第22题：
以下哪项不是合适的时间序列预测技术？( )A.最小平方法
B.指数平滑法
C.德尔菲法
D.移动平均数答案：C解析：A.不正确，最小平方法在回归模型中使用，以产生一条与数据最相符的直线。B.不正确，指数平滑法(一个参数)适合时间序列数据。C.正确。德尔菲法是一种定性方法，不是定量方法。D.不正确，运用移动平均法来分解时间序列各部分。 -
第23题：
单选题以下序列不是堆的是（ ）。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解析：