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

admin2010-05-13 62

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

选项 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】。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS-485总线接口(对内连接)。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
从该B树中删除关键码30后，结点A的子女数为

随机试题

新课程改革实际上就是新一轮的教材改革。（）
病毒性肝炎时，肝细胞最易发生
A．凝固性坏死B．干酪样坏死C．液化性坏死D．溶解坏死重型病毒性肝炎时，肝细胞广泛发生
下述有关视杆细胞外段膜电位变化的描述，恰当的是
(2010年多项选择第31题)企业法律顾问的任职条件有（）。
水煮过的莲子罐头
关于资金时间价值说法正确的是()。
假设你在工作中出现了一次小的失误，暂时还未给单位造成什么损失，领导也没有发现。在这种情况下，你认为最好的一种处理办法是()。
某小学张老师利用晚上时间有偿辅导学生，该老师上班经常迟到、缺课，学校对其进行了多次批评教育无效。根据《中华人民共和国教师法》，可给予张老师()的处理。
在Excel2007中，工作表的列标用()表示。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

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

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

从该B树中删除关键码30后，结点A的子女数为

新课程改革实际上就是新一轮的教材改革。（）

病毒性肝炎时，肝细胞最易发生

A．凝固性坏死B．干酪样坏死C．液化性坏死D．溶解坏死重型病毒性肝炎时，肝细胞广泛发生

下述有关视杆细胞外段膜电位变化的描述，恰当的是

(2010年多项选择第31题)企业法律顾问的任职条件有（）。

水煮过的莲子罐头

关于资金时间价值说法正确的是()。

假设你在工作中出现了一次小的失误，暂时还未给单位造成什么损失，领导也没有发现。在这种情况下，你认为最好的一种处理办法是()。

某小学张老师利用晚上时间有偿辅导学生，该老师上班经常迟到、缺课，学校对其进行了多次批评教育无效。根据《中华人民共和国教师法》，可给予张老师()的处理。

在Excel2007中，工作表的列标用()表示。

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

三级数据库技术

NCRE全国计算机三级

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

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

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

从该B树中删除关键码30后，结点A的子女数为

新课程改革实际上就是新一轮的教材改革。（）

病毒性肝炎时，肝细胞最易发生

A．凝固性坏死B．干酪样坏死C．液化性坏死D．溶解坏死重型病毒性肝炎时，肝细胞广泛发生

下述有关视杆细胞外段膜电位变化的描述，恰当的是

(2010年多项选择第31题)企业法律顾问的任职条件有（）。

水煮过的莲子罐头

关于资金时间价值说法正确的是()。

假设你在工作中出现了一次小的失误，暂时还未给单位造成什么损失，领导也没有发现。在这种情况下，你认为最好的一种处理办法是()。

某小学张老师利用晚上时间有偿辅导学生，该老师上班经常迟到、缺课，学校对其进行了多次批评教育无效。根据《中华人民共和国教师法》，可给予张老师()的处理。

在Excel2007中，工作表的列标用()表示。

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

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。