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

admin2009-03-19 49

问题下列哪一个关键码序列不符合堆的定义? ( )。

选项 A、A、C、D、G、H、M、P、Q、R、X
B、A、C、M、D、H、P、X、G、0、R
C、A、D、P、R、C、Q、X、M、H、G
D、A、D、C、M、P、G、H、X、R、Q

答案4

解析本题的解题思路是检查每个双亲节点与它的子女节点间是否满足堆的定义。如果双亲节点的位置为i,则子女位置分别为2i-1和2i。在选项C中，C是D的子女，但小于双亲节点D，这与小根堆的要求不符，所以C是错的。

转载请注明原文地址:https://www.kaotiyun.com/show/OBSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
下面关于存储器的叙述中，错误的是()。
在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
已知R1=0x00000088，执行ARM指令FSTR1，#8后，R1的值为()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】_______键盘的结构形式

随机试题

工艺流程图中的管道、阀及设备采用HG/T20519-1992系列标准绘制。 ()
若肺痈溃脓期溃脓不畅，量少难出时，以助溃脓加用
某女性患者，32岁，残冠，已行根管治疗，现拟行冠修复保护。暂时冠的最常用材料是
尿浊辨证属湿热下注者，其最佳选方是()
下列刑法典中，规定了“保安处分”内容的是()。
某项目投入物为进口货物，其到岸价格为100美元／t，现行外汇牌价为6．8元／美元，影子汇率换算系数为1．08，进口费用为60元／t，则该货物的影子价格为()。
架空光缆线路在雷害特别严重地段采用()措施防雷。
证券发行的注册制度是指向有关机关申请()的一种制度。
下列属于所有权原始取得的是()。
中央银行业务经营的目标是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

下面关于存储器的叙述中，错误的是()。

在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

已知R1=0x00000088，执行ARM指令FSTR1，#8后，R1的值为()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

工艺流程图中的管道、阀及设备采用HG/T20519-1992系列标准绘制。 ()

若肺痈溃脓期溃脓不畅，量少难出时，以助溃脓加用

某女性患者，32岁，残冠，已行根管治疗，现拟行冠修复保护。暂时冠的最常用材料是

尿浊辨证属湿热下注者，其最佳选方是()

下列刑法典中，规定了“保安处分”内容的是()。

某项目投入物为进口货物，其到岸价格为100美元／t，现行外汇牌价为6．8元／美元，影子汇率换算系数为1．08，进口费用为60元／t，则该货物的影子价格为()。

架空光缆线路在雷害特别严重地段采用()措施防雷。

证券发行的注册制度是指向有关机关申请()的一种制度。

下列属于所有权原始取得的是()。

中央银行业务经营的目标是()。