2. 计算机
  3. 下列关键码序列不符合堆定义的是( )。

下列关键码序列不符合堆定义的是( )。

admin2009-02-19  33
问题 下列关键码序列不符合堆定义的是(    )。
选项 A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、Q、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、G、P、H、M、Q、R、X
答案4
解析 根据堆的定义：堆是一个关键码序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。堆的特性在此完全二叉树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此选项C)不符合堆的定义。
转载请注明原文地址:https://jikaoti.com/ti/G7Q7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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