下列关键码序列中,不是堆的是()。A.(12,31,38,45,56,59,75,89)B.(12,31,56,45,38,89,59,75)C.(12,

Question

下列关键码序列中，不是堆的是( )。

A．(12，31，38，45，56，59，75，89)

B．(12，31，56，45，38，89，59，75)

C．(12，31，45，56，59，38，75，89)

D．(12，31，45，75，38，59，56，89)

Answer 1

正确答案：C
解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。