itgle.com
●以下序列中不符合堆定义的是 (43) 。(43) A．(102，87，100，79，82，62，84，42，22，12，68)B．(102，100，87，84，82，79，68，62，42，22，12)C．(12，22，42，62，68，79，82，84，87，100，102)D．(102，87，42，79，82，62，68，100，84，12，22)
题目
●以下序列中不符合堆定义的是 (43) 。
(43) A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)
相似考题
更多“●以下序列中不符合堆定义的是 (43) 。(43) A.(102,87,100,79,82,62,84,42,22,12,68) B.(102,100,8 ”相关问题
-
第1题：
以下哪个序列是大顶堆：(9)。
A．(95，81，68，52，16，61，43，34，37，30)
B．(95，43，81，68，52，61，16，34，37，30)
C．(95，68，81，52，61，30，16，34，37，43)
D．(95，81，43，68，30，34，37，52，61，16)
正确答案：D
解析：大顶堆即：n个元素的序列{k1，k2，…kn}满足关系kik2i，kik2i+1(i=1，2，…[n/2]) -
第2题：
以下序列中不符合堆定义的是(41)。
A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)
正确答案：D
解析：首先看一下堆的定义：n个元素的序列{k1,k2,…,kn)当满足下列关系时称为堆，ki≤k2i且ki≤k2i+1，或者kik2i且ki≤k2i+1。我们将选项D的内容转换为一个完全二叉树： -
第3题：
（1）将关键字序列（35，26，9，67，–6，43，82，10，54)排成大顶堆； （2）输出堆顶后，将其余元素再次调整成堆。
5,10,19,26*,26,40,30,92,65 -
第4题：
以下序列中不符合堆定义的是______。
A．102，87，100，79，82，62，84，42，22，12，68
B．102，100，87，84，82，79，68，62，42，22，12
C．12，22，42，62，68，79，82，84，87，100，102
D．102，87，42，79，82，62，68，100，84，12，22
正确答案：D
解析：堆的定义：n个元素的序列{k1,k2,...,kn}当且仅当满足如下的关系式时才称之为堆：
或
，相应的称为小项堆或大顶堆。
判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值，则该序列为堆。 -
第5题：
以下序列中不符合堆定义的是(32)。
A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)
正确答案：D
解析：可以自己将每个序列码成堆，看是否符合堆的定义。选项D中100造成其不是堆。