下列关键码序列不符合堆定义的是()。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

Question

下列关键码序列不符合堆定义的是( )。

A．A、C、D、G、H、M、P、Q、R、X

B．A、C、M、D、H、P、X、G、Q、R

C．A、D、P、R、C、Q、X、M、H、G

D．A、D、C、G、P、H、M、Q、R、X

Answer 1

正确答案：C
解析：根据堆的定义：堆是一个关键码序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此选项C)不符合堆的定义。