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

admin2009-03-19 62

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式处理器说法正确的是()。
下面关于NORFlash和NANDFlash的叙述中，错误的是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

随机试题

重大危险源控制标准不同，一级危险源在()以上。
Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearth’spostwarera,therewasquiteawide-spreadconcern
定额在现代管理中的重要地位表现在()。
城市给水排水工程管内径大于(　　)mm的柔性管道，回填施工中应在管内设竖向支撑。
当社会总需求大于社会总供给时，财政预算应采取的政策是()。
2020年3月李某购买福利彩票取得一次中奖收入15000元，将其中5000元通过国家机关向农村义务教育捐赠。已知偶然所得个人所得税税率为20％。计算李某中奖收入应缴纳个人所得税税额的下列算式中，正确的是()。
以下历史事件，按时间排序发生最早的是（）。
我们无法__________生命的长度，但我们可以靠__________它的宽度和高度来__________它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是()。
岳父：科学家
A、ModernindustrymusthavedevelopedbeforetheMiddleAges.B、Modernindustrymusthavedevelopedaroundthe19thcentury.C、M

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式处理器说法正确的是()。

下面关于NORFlash和NANDFlash的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

重大危险源控制标准不同，一级危险源在()以上。

Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearth’spostwarera,therewasquiteawide-spreadconcern

定额在现代管理中的重要地位表现在()。

城市给水排水工程管内径大于( )mm的柔性管道，回填施工中应在管内设竖向支撑。

当社会总需求大于社会总供给时，财政预算应采取的政策是()。

2020年3月李某购买福利彩票取得一次中奖收入15000元，将其中5000元通过国家机关向农村义务教育捐赠。已知偶然所得个人所得税税率为20％。计算李某中奖收入应缴纳个人所得税税额的下列算式中，正确的是()。

以下历史事件，按时间排序发生最早的是（）。

我们无法__________生命的长度，但我们可以靠__________它的宽度和高度来__________它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是()。

岳父：科学家

A、ModernindustrymusthavedevelopedbeforetheMiddleAges.B、Modernindustrymusthavedevelopedaroundthe19thcentury.C、M

城市给水排水工程管内径大于(　　)mm的柔性管道，回填施工中应在管内设竖向支撑。

我们无法生命的长度，但我们可以靠它的宽度和高度来__它的容积，使人生更加丰富多彩。填入划横线部分最恰当的一项是()。