以下序列中不符合堆定义的是(63)。A.(102,87,100,79,82,62,84,42,22,12,68)B.(102,100,87,84,82,7

Question

以下序列中不符合堆定义的是(63)。

A．(102，87，100，79，82，62，84，42，22，12，68)

B．(102，100，87，84，82，79，68，62，42，22，12)

C．(12，22，42，62，68，79，82，84，87，100，102)

D．(102，87，42，79，82，62，68，100，84，12，22)

Answer 1

正确答案：D
解析：根据堆的定义，n个关键字序列k1，k2，…，Kn。称为堆的条件是，当且仅当该序列满足ki≤k2i且ki≤k2i+1或kik2i且kik2i+1，(1≤i≤[n/2])。当i=1，2时，4个选项都满足条件(其中A，B，D为大根堆，C为小根堆)。但当i=3时，D不满足条件。