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

admin2009-03-19 30

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

选项 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://jikaoti.com/ti/YXC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。
下面关于引导加载程序(Bootloader)的叙述中，错误的是()。
下面有关微内核操作系统的叙述中，错误的是()。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
嵌入式Linux中，不属于Linux内核部分的功能是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监

随机试题

腹股沟斜疝重要的临床表现是腹股沟区有一__________。
女，42岁。糖尿病4年，近日发现外阴瘙痒，白带多，检查：白带黏稠，典型豆腐渣样，阴道壁充血，宫颈光滑。局部溶液冲洗应选
患者男，73岁，突然声音嘶哑1月余，伴声音低沉，饮水偶尔呛咳，不伴吞咽呛咳。在外院行抗炎输液治疗无效。患者初步进行哪些检查：
药物与适当基质加热熔化后，在冷凝液中收缩冷凝而制成的小丸状制剂称为药物与适宜基质制成的具有一定形状的供人体腔道内给药的固体制剂称为
患者男，50岁。肝硬化5年，中午进食后突然呕血，色暗红，量约350ml，急诊入院。查体：神志清，37.5℃，P120次/分，BP90/60mmHg，，患者情绪高度紧张，诉说有濒死的感觉，经抢救，患者病情平稳后行门分体流术。分流术后24小时内应指导患者采
根据《建设工程安全生产管理条例》规定，下列选项中，属于施工单位项目负责人安全生产责任的有()。
在教育史上_________最早提出“教育遵循自然”的观点。
小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是()
TheBushadministrationisconsideringanauditofthenationalschoollunchprogramtomakesurethatallthechildrenreceivin
Scholarsandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpress

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，错误的是()。

下面有关微内核操作系统的叙述中，错误的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

嵌入式Linux中，不属于Linux内核部分的功能是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

腹股沟斜疝重要的临床表现是腹股沟区有一__________。

女，42岁。糖尿病4年，近日发现外阴瘙痒，白带多，检查：白带黏稠，典型豆腐渣样，阴道壁充血，宫颈光滑。局部溶液冲洗应选

患者男，73岁，突然声音嘶哑1月余，伴声音低沉，饮水偶尔呛咳，不伴吞咽呛咳。在外院行抗炎输液治疗无效。患者初步进行哪些检查：

药物与适当基质加热熔化后，在冷凝液中收缩冷凝而制成的小丸状制剂称为药物与适宜基质制成的具有一定形状的供人体腔道内给药的固体制剂称为

根据《建设工程安全生产管理条例》规定，下列选项中，属于施工单位项目负责人安全生产责任的有()。

在教育史上_________最早提出“教育遵循自然”的观点。

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是()

TheBushadministrationisconsideringanauditofthenationalschoollunchprogramtomakesurethatallthechildrenreceivin

Scholarsandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpress