下列（）关键码序列不符合堆的定义。A．A C D G H M P Q R XB．A C M D H P X G Q RC．A D P R C Q X
序列,定义,关键
已帮助 人
下列（）关键码序列不符合堆的定义。A．A、C、D、G、H、M、P、Q、R、XB．A、C、M、D、H、P、X、G、Q、RC．A、D、P、R、C、Q、X、M、H、GD．A、D、C、G、P、H、M、Q、R、X
-
参考答案：Cn个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n). C中R>M,R>H,不满足条件。