以下序列中不符合堆定义的是( )。

admin2010-05-13 60

问题以下序列中不符合堆定义的是( )。

选项 A、151，87，123，79，82，62，84，42，31，17，68
B、151，123，87，84，82，79，68，62，42，31，17
C、17，31，42，62，68，79，82，84，87，123，151
D、151，87，42，79，82，62，68，123，84，17，31

答案8

解析若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中，根结点151都大于左右孩子结点的值，而元素42是62和68的父结点，却都小于左右子结点的值。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。

随机试题

右主支气管的特点是()
对于阴道炎的治疗，下列哪项是不恰当的
紫苏最适合治疗下述哪种病证
企业重大经营决策按决策对象的不同，可分为()。
几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？
关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。
某公路桥梁工程施工项目，建设单位通过公开招标分别与某路桥公司和某监理单位签订了施工合同和监理合同。施工过程中发生如下事件：事件1：施工单位进场后进行了施工准备工作，并在开工前向监理单位提交了该工程的施工组织设计和桩基础施工方案。监理工程
【2012年上】中国古代科学家宋应星所写的是()。
．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()
试述墨家的教育思想。

最新回复(0)

以下序列中不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。

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

右主支气管的特点是()

对于阴道炎的治疗，下列哪项是不恰当的

紫苏最适合治疗下述哪种病证

企业重大经营决策按决策对象的不同，可分为()。

几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？

关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。

【2012年上】中国古代科学家宋应星所写的是()。

．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()

试述墨家的教育思想。

以下序列中不符合堆定义的是( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。

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

右主支气管的特点是()

对于阴道炎的治疗，下列哪项是不恰当的

紫苏最适合治疗下述哪种病证

企业重大经营决策按决策对象的不同，可分为()。

几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？

关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。

【2012年上】中国古代科学家宋应星所写的是()。

．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()

试述墨家的教育思想。

半导体存储器芯片的存储容量取决于该芯片的【61】_总线的条数和【62】_总线的位数。

μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_，最低优先级取值为实际定义的最大任务数减【72】_。