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

admin2010-05-13 21

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

选项 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分辨率的彩色相片大约多少张?()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

对二尖瓣狭窄程度的判定最有价值的是
男，40岁，患糖尿病10余年，尿蛋白阴性。近1个月感下腹部胀，排尿不畅伴尿失禁。B超显示“膀胱扩大，尿潴留”。其原因应考虑()
企业会计核算必须符合国家的统一规定，这是为了满足(　　)要求。
下列关于火灾危险、火灾危险性与火灾风险的说法，错误的是()。
不定项选择题
下列各项中，免征或不征契税的有()。
注册会计师审查股票发行费用的会计处理时,若股票溢价发行,被审计单位应将各种发行费用作为长期待摊费用。()
1938年5月至6月间，毛泽东发表《论持久战》的讲演，总结抗战10个月来的经验，集中全党智慧，系统地阐明了持久抗战的总方针。毛泽东还科学地预测了抗日战争的发展进程，即()
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
AnimalIntelligenceAreAnimalsintelligent?Iftheyare,whichanimalsarethemostintelligent?Thesearenoteasyquestionst

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

对二尖瓣狭窄程度的判定最有价值的是

男，40岁，患糖尿病10余年，尿蛋白阴性。近1个月感下腹部胀，排尿不畅伴尿失禁。B超显示“膀胱扩大，尿潴留”。其原因应考虑()

企业会计核算必须符合国家的统一规定，这是为了满足( )要求。

下列关于火灾危险、火灾危险性与火灾风险的说法，错误的是()。

不定项选择题

下列各项中，免征或不征契税的有()。

注册会计师审查股票发行费用的会计处理时,若股票溢价发行,被审计单位应将各种发行费用作为长期待摊费用。()

1938年5月至6月间，毛泽东发表《论持久战》的讲演，总结抗战10个月来的经验，集中全党智慧，系统地阐明了持久抗战的总方针。毛泽东还科学地预测了抗日战争的发展进程，即()

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

AnimalIntelligenceAreAnimalsintelligent?Iftheyare,whichanimalsarethemostintelligent?Thesearenoteasyquestionst

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

企业会计核算必须符合国家的统一规定，这是为了满足(　　)要求。