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

admin2010-05-13 65

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
μC／OS－II操作系统可以定义的最大任务数是64个，最高优先级定为【71】_______，最低优先级取值为实际定义的最大任务数减【72】_______。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

男，48岁，胃溃疡病史10年，近2个月疼痛加重，失去节律，用多种药物治疗无效。查体：浅表淋巴结无肿大，腹平软，上腹部压痛，可扪及肿块。应首选下列哪项检查
以下哪项指标提示休克严重
一项()的广泛应用应当建立在多项试验成功，并经权威机构认定，在相应企业实施并且取得预期效益的基础之上。
波士顿矩阵的应用中“明星”业务，处于第()象限。
下列会引起资本公积增减变动的事项有()。
某市有国际运输资质的运输公司，增值税一般纳税人，2015年6月经营情况如下：(1)从事运输服务，开具增值税专用发票，注明运输费320万元、装卸费36万元。(2)从事仓储服务，开具增值税专用发票，注明仓储收入110万元，装卸费18万元。
注册会计师负责审计甲公司20×7年度财务报表。在获取审计证据时，注册会计师遇到下列事项，请代为作出正确的专业判断。对于下列应收账款认定，通过实施函证程序，注册会计师认为最可能证实的是()。
篮球运动中，队员使用跨步急停，()为中枢脚。
在我国，行使违宪制裁权的国家机关是()
(2010下监理)______不是基于组件的开发模型的特点。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

男，48岁，胃溃疡病史10年，近2个月疼痛加重，失去节律，用多种药物治疗无效。查体：浅表淋巴结无肿大，腹平软，上腹部压痛，可扪及肿块。应首选下列哪项检查

以下哪项指标提示休克严重

一项()的广泛应用应当建立在多项试验成功，并经权威机构认定，在相应企业实施并且取得预期效益的基础之上。

波士顿矩阵的应用中“明星”业务，处于第()象限。

下列会引起资本公积增减变动的事项有()。

注册会计师负责审计甲公司20×7年度财务报表。在获取审计证据时，注册会计师遇到下列事项，请代为作出正确的专业判断。对于下列应收账款认定，通过实施函证程序，注册会计师认为最可能证实的是()。

篮球运动中，队员使用跨步急停，()为中枢脚。

在我国，行使违宪制裁权的国家机关是()

(2010下监理)______不是基于组件的开发模型的特点。

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

男，48岁，胃溃疡病史10年，近2个月疼痛加重，失去节律，用多种药物治疗无效。查体：浅表淋巴结无肿大，腹平软，上腹部压痛，可扪及肿块。应首选下列哪项检查

以下哪项指标提示休克严重

一项()的广泛应用应当建立在多项试验成功，并经权威机构认定，在相应企业实施并且取得预期效益的基础之上。

波士顿矩阵的应用中“明星”业务，处于第()象限。

下列会引起资本公积增减变动的事项有()。

注册会计师负责审计甲公司20×7年度财务报表。在获取审计证据时，注册会计师遇到下列事项，请代为作出正确的专业判断。对于下列应收账款认定，通过实施函证程序，注册会计师认为最可能证实的是()。

篮球运动中，队员使用跨步急停，()为中枢脚。

在我国，行使违宪制裁权的国家机关是()

(2010下监理)______不是基于组件的开发模型的特点。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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