(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

参考答案:

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