2. 计算机
  3. 下列哪一个关键码序列不符合堆的定义?

下列哪一个关键码序列不符合堆的定义?

admin2013-02-03  73
问题 下列哪一个关键码序列不符合堆的定义?
选项 A、B、C，E，C、H、M、P、Q、S、Y
B、B、C、M、E、H、P、Y、G、Q、S
C、B、E、P、S、C、Q、Y、M、H、G
D、B、E、C、M、P、C、H、Y、S、Q
答案C
解析 堆(Heap)分为小根堆和大根堆两种。对于一个小根堆，它是具有如下特性的一棵完全二叉树：(1)若树根结点存在左孩子，则根结点的值(或某个域的值) 小于或等于左孩子结点的值(或某个域的值)；(2)若树根结点存在右孩子，则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值)； (3)以左、右孩子为根的子树又各是一个堆。C）项不符合。
转载请注明原文地址:https://kaotiyun.com/show/sTqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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