下列哪一个关键码序列不符合堆的定义A．B、C，E，C、H、M、P、Q

问题单项选择题

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

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