首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
题库
2022-08-02
58
问题
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义, () 是小顶堆。
选项
答案
D
解析
本题考查排序方法中堆排序的基础知识。
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
①ki≤k2i且ki≤k2i+1
或者
②ki≥k2i且ki≥k2i+1
其中,1≤i≤[n/2],满足①式称为小顶堆,满足②式称为大顶堆。显然,题目中选项A中25与23和51之间的关系不满足小顶堆的定义;选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义;选项C的情况与B类似。选项D是小顶堆。
转载请注明原文地址:https://tihaiku.com/congyezige/2428097.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中,属于BIM技术相对二维CAD技术优势的有()。A.模型的基本元素为点
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
在网页设计中,可以使用()来定义如字体、颜色、位置等网页中的元素。A.AS
防火墙通常分为内网、外网和DMZ三个区域,按照受保护程度,从高到低正确的排列次序
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
(6)不是通信协议的基本元素。A.格式 B.语法 C.传输介质 D.计时
随机试题
______hernotablewealth,shestillkeepsworkinghardandneverrelaxesheref
【B1】[br]【B6】[originaltext]Adultsaregettingsmarterabouthowsmartbabi
下列()不是施工图预算的编制依据。A.会审后的施工图纸 B.经批准的施工组
急性脱髓鞘性多发性神经炎的发病机制是A.真菌感染 B.营养不良 C.自身免疫
多食易饥,兼见大便溏泄者属A:脾胃湿热B:胃阴不足C:胃火亢盛D:胃强脾弱
孙先生,38岁,对称性全身小关节肿痛反复发作5年,有晨僵,热水浸泡后减轻。化验:
与一次性原始凭证相比,采用原始累计凭证的优点不包括()。A.可以减少凭证数量
()是教育目标在受教育者思想品德方面要达到的总体规格要求,亦即德育活动
控制中药中的水分含量对保证中药质量有密切关系,依据《中国药典》规定的水分测定法:
依据《烟花爆竹安全管理条例》,举办焰火晚会以及其他大型焰火燃放活动,应当根据举办
最新回复
(
0
)