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

23 查阅

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

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)项不符合。

计算机三级