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

admin2009-02-19 41

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

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

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/jdcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)