●以下序列中不符合堆定义的是 (41) 。(41)
●以下序列中不符合堆定义的是 (41) 。
(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≤k 2i+1或者kik2i且ki≤k 2i+1。我们将选项D的内容转换为一个完全二叉树:可以发现子树 子树节点比其叶子节点小,而其 子树节点比其叶子节点大,不符合堆定义。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
