(14)下列( )关键码序列不符合堆的定义。 A)B、C、E、G、H、M、P、Q、S、Y B)B、C、M、E、H、P、Y、G、Q、S C)B、E、P、S

Question

（14）下列（ ）关键码序列不符合堆的定义。

A）B、C、E、G、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、G、H、Y、S、Q

Answer 1

正确答案：C

14）【答案】C)
【解析】堆（Heap）分为小根的大根堆两种，对于一个小根它是具有如下特征的一棵完全二叉树：①若树根结点存在左孩子，则根结点的值（或某个域的值）小于或等于左孩子结点 的值（或某个域的值）；②若树根结点存在右孩子，则根结点的值（或某个域的值）小于或等于右孩子结点的值（或某个域的值）；③以左右为根的子树又各一个堆。C)项不符合题意。