2. 计算机
  3. 下列关键码序列中，不是堆的是( )。

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

admin2009-02-19  44
问题 下列关键码序列中，不是堆的是(    )。
选项 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
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)