下列哪一个关键码序列不符合堆的定义?A.B、C,E,C、H、M、P、Q、S、YB.B、C、M、E、H、P、Y、G、Q、SC.B、E、P、S、C、Q

Question

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

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

Answer 1

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