问题
单项选择题
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，或者ki≥k2i且ki≤k2i+1。我们将选项D的内容转换为一个完全二叉树：
[*]
可以发现子树[*]
子树节点比其叶子节点小，而其[*]
子树节点比其叶子节点大，不符合堆定义。