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

admin2009-02-19  30

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

选项 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

答案4

解析 根据堆的定义:堆是一个关键码序列(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)不符合堆的定义.
转载请注明原文地址:https://kaotiyun.com/show/ApcZ777K
0

最新回复(0)