万能百科  > 所属分类  > 

堆是一种数据结构,(34)是堆。

堆是一种数据结构,(34)是堆。

A.(10, 50, 80, 30, 60, 20, 15, 18)

B.(10,18,15,20,50,80,30,60)

C.(10,15,18,50,80,30,60,20)

D.(10,30,60,20,15,18,50,80)

正确答案:

B解析:堆排序中堆的定义:n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系时,称为堆。可将此序列看作是一棵完全二叉树,则堆的定义表明,完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签