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

admin2009-03-19 35

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

选项 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全国计算机三级

相关试题推荐

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
以下各项不属于开源嵌入式操作系统的是()。
下面关于Linux和Unix的叙述中，错误的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

随机试题

合同当事人约定合同权利不得转让的，该债权转让行为()
某贫血患者，轻度黄疸，肝肋下2cm。检验：血红蛋白70g／L，网织红细胞8％；血清铁14．32μmol／L(80μg／dl)，ALT正常；Coombs试验(+)。诊断首先考虑为
男性，25岁，狂犬病疫苗注射后一天出现荨麻疹，3天后消退。第7天后，再注射该疫苗，次日双下肢无力伴小便困难。体检：视力正常，胸以下深浅感觉缺失，双下肢肌力Ⅳ级，膝踝反射亢进，双侧病理征阳性，脊柱无压痛。狂犬疫苗注射后，视力正常，胸4以下深浅感觉缺失。最
女性，48岁。发作性剑突下及右上腹绞痛3天，伴有寒战，半年内有类似发作史。查体：体温39℃，脉搏110次／分，血压140／85mmHg，血常规检查：WBC12×109／L，N0．8，神志清楚，皮肤、巩膜轻度黄染，右肋缘下触及肿大的胆囊、触痛。该患者最可
A．射干麻黄汤B．玉屏风散C．六君子汤D．定喘汤E．金匮肾气丸治疗支气管哮喘缓解期脾虚证，应首选
砌筑砂浆抗压强度合格条件是同一验收批砌筑砂浆试块抗压强度平均值应大于或等于设计强度等级所对应的立方体抗压强度的1．10倍，且最小值应大于或等于设计强度等级所对应的立方体抗压强度的0．85倍；当同一验收批砌筑砂浆试块少于()组时，每组试块抗压强度值应
基金性质的机构投资者包括()。Ⅰ．社保基金Ⅱ．证券投资基金Ⅲ．企业年金Ⅳ．社会公益基金
田埂上的精神张佐香①麦子把田野的纽扣一粒一粒扣齐。但是，有一粒麦子被人们遗忘了，落在了田埂上，像一只浇了水后丢在堤上的桶。②秋天继续深入。在清寒的晨气中，秋天的
(2020年江苏)我国当前正处在转变发展方式、优化经济结构、转换增长动力的攻关期，建设现代化经济体系是跨越关口的迫切要求。下列关于现代化经济体系的说法正确的是()。
完整性是信息未经授权不能进行改变的特性，它要求保持信息的原样。下列方法中，不能用来保证应用系统完整性的措施是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

以下各项不属于开源嵌入式操作系统的是()。

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

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

合同当事人约定合同权利不得转让的，该债权转让行为()

某贫血患者，轻度黄疸，肝肋下2cm。检验：血红蛋白70g／L，网织红细胞8％；血清铁14．32μmol／L(80μg／dl)，ALT正常；Coombs试验(+)。诊断首先考虑为

A．射干麻黄汤B．玉屏风散C．六君子汤D．定喘汤E．金匮肾气丸治疗支气管哮喘缓解期脾虚证，应首选

基金性质的机构投资者包括()。Ⅰ．社保基金Ⅱ．证券投资基金Ⅲ．企业年金Ⅳ．社会公益基金

田埂上的精神张佐香①麦子把田野的纽扣一粒一粒扣齐。但是，有一粒麦子被人们遗忘了，落在了田埂上，像一只浇了水后丢在堤上的桶。②秋天继续深入。在清寒的晨气中，秋天的

(2020年江苏)我国当前正处在转变发展方式、优化经济结构、转换增长动力的攻关期，建设现代化经济体系是跨越关口的迫切要求。下列关于现代化经济体系的说法正确的是()。

完整性是信息未经授权不能进行改变的特性，它要求保持信息的原样。下列方法中，不能用来保证应用系统完整性的措施是______。