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

admin2010-05-13 58

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

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

相关试题推荐

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
从该B树中删除关键码30后，结点A的子女数为
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

设f(x)=则其连续区间为()
以下关于新月体性肾小球肾炎亚型的描述中错误的是
女，5岁。颜面四肢水肿2个月，血压120/80mmHg，查尿常规：蛋白(+++)，红细胞15个/HP，血总蛋白40g/L，白蛋白25g/L。该患儿首先考虑的诊断是
工程造价信息需要保持一定的新鲜度，这体现了工程造价信息的()特点。
缆索吊装施工时，应对预制的拱肋在吊装、搁置，安装等状况下进行（）验算。
以下非衍生金融资产应该划分为贷款和应收款项的是()。
教师专业发展的核心是提高教师的()。
《中华人民共和国义务教育法》规定，对违反学校管理制度的学生，学校予以批评教育，情节严重予以开除。()
李贽
当前，世界主要国家军队纷纷围绕新型作战力量建设进行激烈角逐，以便赢得战略主动。下列关于新型作战力量的说法，正确的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

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

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

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

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

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

设f(x)=则其连续区间为()

以下关于新月体性肾小球肾炎亚型的描述中错误的是

女，5岁。颜面四肢水肿2个月，血压120/80mmHg，查尿常规：蛋白(+++)，红细胞15个/HP，血总蛋白40g/L，白蛋白25g/L。该患儿首先考虑的诊断是

工程造价信息需要保持一定的新鲜度，这体现了工程造价信息的()特点。

缆索吊装施工时，应对预制的拱肋在吊装、搁置，安装等状况下进行（）验算。

以下非衍生金融资产应该划分为贷款和应收款项的是()。

教师专业发展的核心是提高教师的()。

《中华人民共和国义务教育法》规定，对违反学校管理制度的学生，学校予以批评教育，情节严重予以开除。()

李贽

当前，世界主要国家军队纷纷围绕新型作战力量建设进行激烈角逐，以便赢得战略主动。下列关于新型作战力量的说法，正确的是()

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