下列________关键码序列不符合堆的定义。

admin2006-11-20 61

问题下列________关键码序列不符合堆的定义。

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

答案C

解析若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为：

由于D＞C，不符合堆的定义。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是(　　　)。
在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【　　】。
计算机的指令一般由【　　】和一个或多个操作数组成。
有关RS-232C的技术，错误的说法是(　　　)。
光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。
从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?
若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。
数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。
月前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：　　　　Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪　　　　　Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口

随机试题

下列关于早产儿的特点不正确的是
在细石混凝土地面面层施工中，下列哪条要求是不正确的?[2001年第66题]
《党政机关公文处理工作条例》规定的公文种类有()。
下图为某地区地理信息系统数据库示意图。读图回答问题。以下图层组合最适合用遥感(RS)技术获取信息的是()。
习近平总书记在2017年新年贺词中说，我们积极推进全面从严治党，坚定不移“打虎拍蝇”，继续()政治生态，党风、政风、社会风气继续好转。
旅行社对120人的调查显示，喜欢爬山的与不喜欢爬山的人数比为5：3；喜欢游泳的与不喜欢游泳的人数比为7：5；两种活动都喜欢的有43人。对这两种活动都不喜欢的人数是()。
左撇子的人比右撇子的人更容易患某些免疫失调症，例如过敏。然而，左撇子也有优于右撇子的地方，例如左撇子更擅长于由大脑右半球执行的工作。而人的数学推理的工作一般是由大脑右半球执行的。从上述断定能推出以下哪个结论?Ⅰ．患有过敏或其他免疫失调症
一旦企业决定进入外国市场。就需要选择合适的进入模式。请简述常见的6种国外市场进入模式。[中山大学2015国际商务硕士]
甲驾驶汽车将正常行走的杨某撞倒在地，甲即时报警，随后将杨某送往医院抢救。杨某被撞成特重型颅脑损伤，成了植物人，一直住在医院。杨某的家人替其提起民事诉讼。法院认定甲负事故全部责任，判决其赔偿杨某80万元。判决生效后，杨某家人多次要求甲执行判决，但甲均以无钱为
公有制为主体、多种所有制经济共同发展是我国社会主义初级阶段的基本经济制度。要坚持和完善这一基本经济制度，就要

最新回复(0)

下列________关键码序列不符合堆的定义。

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是( )。

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【 】。

计算机的指令一般由【 】和一个或多个操作数组成。

有关RS-232C的技术，错误的说法是( )。

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是( )。

从下列哪一种微处理器开始，增加了虚拟8086存储器管理模式?

若定义变量DAT DB ’ABCD’，则执行MOV AX，WORD PTR DAT指令后，AX寄存器的内容是【 】。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

月前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是

下列关于早产儿的特点不正确的是

在细石混凝土地面面层施工中，下列哪条要求是不正确的?[2001年第66题]

《党政机关公文处理工作条例》规定的公文种类有()。

下图为某地区地理信息系统数据库示意图。读图回答问题。以下图层组合最适合用遥感(RS)技术获取信息的是()。

习近平总书记在2017年新年贺词中说，我们积极推进全面从严治党，坚定不移“打虎拍蝇”，继续()政治生态，党风、政风、社会风气继续好转。

旅行社对120人的调查显示，喜欢爬山的与不喜欢爬山的人数比为5：3；喜欢游泳的与不喜欢游泳的人数比为7：5；两种活动都喜欢的有43人。对这两种活动都不喜欢的人数是()。

一旦企业决定进入外国市场。就需要选择合适的进入模式。请简述常见的6种国外市场进入模式。[中山大学2015国际商务硕士]

公有制为主体、多种所有制经济共同发展是我国社会主义初级阶段的基本经济制度。要坚持和完善这一基本经济制度，就要

下面关于USB的叙述中，错误的是(　　　)。

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【　　】。

计算机的指令一般由【　　】和一个或多个操作数组成。

有关RS-232C的技术，错误的说法是(　　　)。

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。

若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。