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)
查看答案
正确答案
试题解析
【解析】首先看一下堆的定义:n个元素的序列{k1,k2,…,kn)当满足下列关系时称为堆,ki≤k2i且ki≤k 2i+1或者kik2i且ki≤k 2i+1。我们将选项D的内容转换为一个完全二叉树:
可以发现子树 子树节点比其叶子节点小,而其 子树节点比其叶子节点大,不符合堆定义。