单选题
以下序列中不符合堆定义的是
(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个元素的序列{k
1
,k
2
,…,k
n
)当满足下列关系时称为堆,k
i
≤k
2i
且k
i
≤k
2i+1
,或者k
i
≥k
2i
且k
i
≤k
2i+1
。我们将选项D的内容转换为一个完全二叉树:
[*]
可以发现子树[*]
子树节点比其叶子节点小,而其[*]
子树节点比其叶子节点大,不符合堆定义。
提交答案
关闭