首页
登录
从业资格
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
练习题库
2022-08-02
61
问题
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l(i= 1,2…, [n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆B.小根堆中的序列K1,K2,K4,…,K2j(2j≤n)一定为非递减序列C.小根堆中元素K2i与K2i+l(2i≤n,2i+1≤n)之间的大小关系不能确定D.小根堆的最后一个元素一定是序列的最大元素
选项
A.关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆
B.小根堆中的序列K1,K2,K4,…,K2j(2j≤n)一定为非递减序列
C.小根堆中元素K2i与K2i+l(2i≤n,2i+1≤n)之间的大小关系不能确定
D.小根堆的最后一个元素一定是序列的最大元素
答案
D
解析
本题考查数据结构基础知识。 下图所示为一小根堆。
当关键字序列呈现非递减排列时符合小根堆的定义。在小根堆中,K1是K2的父结点,K2是K4的父结点,依此类推,根据定义,K1,K2,K4,…, K2j,呈现非递减排列。小根堆中,Ki是K2i和K2i+1的父结点,定义中保证Ki≤K2i以及Ki≤K2i+1,而K2i与K2i+1的大小关系则不确定。如上例中,K2≤K4且K2≤K5,但K4≤K5,同时K3≤K6且K3≤K7,而K6≥K7。小根堆的第一个元素一定是最小元素,而最后一个元素不能保证是最大元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2427854.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中,属于BIM技术相对二维CAD技术优势的有()。A.模型的基本元素为点
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
HTML元素中,()属性用于定义文档中未访问链接的默认颜色。A.alink
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
要在页面中设置预先选定复选框或单选按钮,可将元素设置为()。A.checked
NAPT工作中使用那些元素进行转换?()A.MAC地址+端口号 B.IP地址
(68)不是通信协议的基本元素。A.格式 B.语法 C.传输介质
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
随机试题
UsefulInformationaboutBeijin
WhatquestiondoesJohnKennethGalbraithraiseinhisbookTheAffluentSociety
FallingThroughtheCracks(被忽视)DanielSpangenburger,a
评价病区环境好坏的指标有()A.舒适 B.安静 C.整洁 D.文明
苯二氮 类药物的不良反应包括()。A.嗜睡、乏力 B.久用可产生耐受性
糖尿病,多食易饥,口渴,尿多,形体消瘦,苔黄,脉滑数有力。宜选何方加减治疗?(
A.19 B.24 C.29 D.36
从法律特征上看,物权属于( )。A.对世权 B.支配权 C.相对权 D.
某女,58岁。精神抑郁,情绪不宁,胸部满闷,胁肋胀痛,痛无定处,胸闷嗳气,喜太息
热力学第二定律的开尔文表述和克劳修斯表述中( )。A、开尔文表述指出了功热转换
最新回复
(
0
)