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

admin2010-05-13 24

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

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

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

甲与乙之间存在委托合同关系，乙为甲处理事务，但甲并未预付处理事务的费用，这导致乙无法正常开展事务处理活动。对此，下列表述正确的是()。
夜间驾驶机动车遇到这种情况时怎样处理？
标准要求越严格，标准的技术水平越高。（）
A．腹痛伴呕吐宿食B．腹痛伴血尿C．腹痛伴腹泻D．腹痛伴休克E．腹痛伴腹部肿块下列疾病可出现的临床表现是急性肠炎时
商业银行申请基金托管资格，必须经()核准。
多元智力理论认为，个体之间的智力差异主要是()。
今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?()
已知向量组(I)α1，α2，α3，α4线性无关，则与(I)等价的向量组是()
设f(x)>0，f’’(x)在(一∞，+∞)内连续，令(1)求φ’(x)，并讨论φ’(x)的连续性．(2)证明φ(x)单调递增．
算法的有穷性是指（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

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

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

甲与乙之间存在委托合同关系，乙为甲处理事务，但甲并未预付处理事务的费用，这导致乙无法正常开展事务处理活动。对此，下列表述正确的是()。

夜间驾驶机动车遇到这种情况时怎样处理？

标准要求越严格，标准的技术水平越高。（）

A．腹痛伴呕吐宿食B．腹痛伴血尿C．腹痛伴腹泻D．腹痛伴休克E．腹痛伴腹部肿块下列疾病可出现的临床表现是急性肠炎时

商业银行申请基金托管资格，必须经()核准。

多元智力理论认为，个体之间的智力差异主要是()。

今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?()

已知向量组(I)α1，α2，α3，α4线性无关，则与(I)等价的向量组是()

设f(x)>0，f’’(x)在(一∞，+∞)内连续，令(1)求φ’(x)，并讨论φ’(x)的连续性．(2)证明φ(x)单调递增．

算法的有穷性是指（）。

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

三级数据库技术

NCRE全国计算机三级

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

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

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

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

甲与乙之间存在委托合同关系，乙为甲处理事务，但甲并未预付处理事务的费用，这导致乙无法正常开展事务处理活动。对此，下列表述正确的是()。

夜间驾驶机动车遇到这种情况时怎样处理？

标准要求越严格，标准的技术水平越高。（）

A．腹痛伴呕吐宿食B．腹痛伴血尿C．腹痛伴腹泻D．腹痛伴休克E．腹痛伴腹部肿块下列疾病可出现的临床表现是急性肠炎时

商业银行申请基金托管资格，必须经()核准。

多元智力理论认为，个体之间的智力差异主要是()。

今年小明的父母年龄之和是小明的6倍，四年后小明的父母年龄之和是小明的5倍。已知小明的父亲比他的母亲大2岁，那么今年小明父亲多少岁?()

已知向量组(I)α1，α2，α3，α4线性无关，则与(I)等价的向量组是()

设f(x)>0，f’’(x)在(一∞，+∞)内连续，令(1)求φ’(x)，并讨论φ’(x)的连续性．(2)证明φ(x)单调递增．

算法的有穷性是指（）。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。