对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

admin2019-05-11 73

问题对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

选项 A、关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆
B、小根堆中的序列K1，K2，K4…，K2j(2j≤n)一定为非递减序列
C、小根堆中元素K2i与K2i+1(2i≤n，2i+1≤n)之间的大小关系不能确定
D、小根堆的最后一个元素一定是序列的最大元素

答案D

解析小根堆中元素比它本身的根小，它和它的兄弟没有大小关系。

转载请注明原文地址:https://kaotiyun.com/show/lgVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

Filip是一种既寄生于文件中又侵占系统区的混合型病毒，下列关于其叙述中不正确的选项是______。

在计算机网络的ISO/OSI七层模型中，负责选择合适的路由，使发送的分组能够正确无误地按照地址找到目的站并交付给目的站的是______。

下面关于Sniffer的说法不正确的是______。

对于计算机系统的MTBF和M丌日的说法中，正确的是______。

在OSI参考模型中，物理层的任务是透明地传送比特流。下列选项中，对这里的“透明”解释正确的是______。

在四层结构的存储系统中______的运行速度最快。

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

以下关于ATM网络的叙述，不合适的是______。

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

WhatMakesaSoccerPlayerGreat?Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenfewpl

A．经冲洗消毒后直接缝合B．清创后一期缝合C．清创后延期缝合D．清创后不予缝合E．引流伤口、定期换药患者，女，19岁。面部锐器切割伤1小时，伤口长约3cm，深达皮下，无血管神经受损。正确的处理是

医师用药咨询内容包括

患儿，女，3岁，自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是()

建设单位任意压缩合理工期时，依《建设工程质量管理条例》，应对其处以(　　)罚款。

属于流程式制造工业的工厂是()。

保险规划最主要的功能是()。

我国宪法明确规定的基本原则除党的领导原则外，还包括

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

对于n个元素的关键字序列K1，K2，…，Kn，若有Ki≤K2i≤且Ki≤2i+1(i=1，2，…，[n/2]，2i+1≤n)，则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是( )。

程序员上午基础知识考试

软考初级

Filip是一种既寄生于文件中又侵占系统区的混合型病毒，下列关于其叙述中不正确的选项是______。

在计算机网络的ISO/OSI七层模型中，负责选择合适的路由，使发送的分组能够正确无误地按照地址找到目的站并交付给目的站的是______。

下面关于Sniffer的说法不正确的是______。

对于计算机系统的MTBF和M丌日的说法中，正确的是______。

在OSI参考模型中，物理层的任务是透明地传送比特流。下列选项中，对这里的“透明”解释正确的是______。

在四层结构的存储系统中______的运行速度最快。

在Telnet中，程序的______。A．执行和显示均在远程计算机上B．执行和显示均在本地计算机上C．执行在本地计算机上，显示在远程计算机上D．执行在远程计算机上，显示在本地计算机上

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

以下关于ATM网络的叙述，不合适的是______。

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

WhatMakesaSoccerPlayerGreat?Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenfewpl

A．经冲洗消毒后直接缝合B．清创后一期缝合C．清创后延期缝合D．清创后不予缝合E．引流伤口、定期换药患者，女，19岁。面部锐器切割伤1小时，伤口长约3cm，深达皮下，无血管神经受损。正确的处理是

医师用药咨询内容包括

患儿，女，3岁，自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是()

建设单位任意压缩合理工期时，依《建设工程质量管理条例》，应对其处以( )罚款。

属于流程式制造工业的工厂是()。

保险规划最主要的功能是()。

我国宪法明确规定的基本原则除党的领导原则外，还包括

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　

建设单位任意压缩合理工期时，依《建设工程质量管理条例》，应对其处以(　　)罚款。