万能百科  > 所属分类  > 

下列哪一个关键码序列不符合堆的定义?

下列哪一个关键码序列不符合堆的定义?

A.B、C,E,C、H、M、P、Q、S、Y

B.B、C、M、E、H、P、Y、G、Q、S

C.B、E、P、S、C、Q、Y、M、H、G

D.B、E、C、M、P、C、H、Y、S、Q

正确答案:

C解析:堆(Heap)分为小根堆和大根堆两种。对于一个小根堆,它是具有如下特性的一棵完全二叉树:(1)若树根结点存在左孩子,则根结点的值(或某个域的值) 小于或等于左孩子结点的值(或某个域的值);(2)若树根结点存在右孩子,则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值); (3)以左、右孩子为根的子树又各是一个堆。C)项不符合。

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

标签