第2题: [单项选择]下列关键码序列中,不是堆的是( )。 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) 参考答案:C 答案解析:[解析] 堆实质上是一棵完全二叉树结点的层次序列,此完全二叉树的每个结点对应于一个关键码,根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据以上定义,