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

admin2009-02-19 64

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

选项 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://www.kaotiyun.com/show/7sSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的指令中不是关系运算符的是(　　　)。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
下面关于Linux操作系统的论述中，正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

随机试题

3岁小儿，既往有4次热性惊厥史，现出现发热，首选何种药物预防治疗
合成孕激素包括
经城市规划行政主管部门批准的建设用地范围的界线，称为()。
合伙企业解散，应当由清算人进行清算。下列关于清算人产生的说法正确的有()。
ABC会计师事务所在2009年度承接了各种业务。在参照《鉴证业务基本准则》的相关内容执行业务时，遇到了下列情况，请代为作出正确的专业判断。下列有关提法中，正确的有()。
人离接地体越近，接触电压越大；离接地体越远，则接触电压越小，在距离接地体处须20m以外时，接触电压几乎为0。()
廉洁从教的内容包括()
(1987年)求由曲线y＝1＋sinχ与直线y＝0，χ＝0，χ＝π围成的曲边梯形绕Oχ轴旋转而成旋转体体积V．
封禁ICMP协议，只转发212．78．170．166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。
Ifpeoplecannotaffordtobuytheirownhouse,theycanrentpropertyfromaprivatelandlord,as10%ofthepopulationdoes,o

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的指令中不是关系运算符的是( )。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

下面关于Linux操作系统的论述中，正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

3岁小儿，既往有4次热性惊厥史，现出现发热，首选何种药物预防治疗

合成孕激素包括

经城市规划行政主管部门批准的建设用地范围的界线，称为()。

合伙企业解散，应当由清算人进行清算。下列关于清算人产生的说法正确的有()。

ABC会计师事务所在2009年度承接了各种业务。在参照《鉴证业务基本准则》的相关内容执行业务时，遇到了下列情况，请代为作出正确的专业判断。下列有关提法中，正确的有()。

人离接地体越近，接触电压越大；离接地体越远，则接触电压越小，在距离接地体处须20m以外时，接触电压几乎为0。()

廉洁从教的内容包括()

(1987年)求由曲线y＝1＋sinχ与直线y＝0，χ＝0，χ＝π围成的曲边梯形绕Oχ轴旋转而成旋转体体积V．

封禁ICMP协议，只转发212．78．170．166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。

Ifpeoplecannotaffordtobuytheirownhouse,theycanrentpropertyfromaprivatelandlord,as10%ofthepopulationdoes,o

下面的指令中不是关系运算符的是(　　　)。