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

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/7sSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。
下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。
下述通信标准中，不采用差分方式进行信号传输的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

随机试题

义务，职责n.o_________
A．多见于青春期或围绝经期妇女，出血无规律B．黄体萎缩过程延长C．黄体期孕激素分泌不足，月经周期缩短D．月经中期有少量出血E．排卵正常，雌激素水平较高排卵期出血可能是
下列关于两审终审说法错误的是：()
根据《建筑抗震设计规范》(GB50011—2010)及《高层建筑混凝土结构技术规程》(JGJ3—2002)，下列关于高层建筑混凝土结构抗震变形验算(弹性工作状态)的观点，哪一种相对准确?
在低压管道安装中，根据工程量清单计价规范规定，波形补偿器的安装工程量计算规则为()。
原则上商用房贷款借款借款人年还款金额应不超过其家庭年收入的（）
定期预算的缺点有()。
根据企业所得税法律制度的规定，下列固定资产的最低折旧年限为3年的是()。
《中共中央关于加强党的执政能力建设的决定》指出，要正确处理坚持公有制为主体和促进非公有制经济发展的关系，（）。
目前，分布式数据库系统最常采用的模式就是用一台或者几台计算机集中进行数据库的管理，而将其他应用的一些处理工作分散到网络中其他的计算机上去做，这种工作的模式称为(1)模式。这种模式中的数据库大多数都是(2)数据库，但在微机上最流行的(3)通常不能适应其要求。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列指令中，源操作数属于立即寻址方式的指令是( )。

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

义务，职责n.o_________

A．多见于青春期或围绝经期妇女，出血无规律B．黄体萎缩过程延长C．黄体期孕激素分泌不足，月经周期缩短D．月经中期有少量出血E．排卵正常，雌激素水平较高排卵期出血可能是

下列关于两审终审说法错误的是：()

根据《建筑抗震设计规范》(GB50011—2010)及《高层建筑混凝土结构技术规程》(JGJ3—2002)，下列关于高层建筑混凝土结构抗震变形验算(弹性工作状态)的观点，哪一种相对准确?

在低压管道安装中，根据工程量清单计价规范规定，波形补偿器的安装工程量计算规则为()。

原则上商用房贷款借款借款人年还款金额应不超过其家庭年收入的（）

定期预算的缺点有()。

根据企业所得税法律制度的规定，下列固定资产的最低折旧年限为3年的是()。

《中共中央关于加强党的执政能力建设的决定》指出，要正确处理坚持公有制为主体和促进非公有制经济发展的关系，（）。

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。