首页
登录
从业资格
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
练习题库
2022-08-02
76
问题
对于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≤
随机试题
《中华人民共和国特种设备安全法》于2013年6月29日第十二届全国人民代表大会常
Internet网采用的通信协议是()协议。A.SMTP B.TCP/IP
阴寒内盛者面色最常见为A.面色黄而无华 B.面色白而无华 C.面色淡黄枯槁
济川煎伍用升麻的意义是A.清热解毒B.解肌散邪C.引药入阳明D.清阳明热E.清宣
下列情况绝对禁忌热疗的是A.关节强直所致疼痛 B.年老体弱 C.早产儿 D
220kV双母线接线的线路电压切换箱中,隔离刀闸辅助接点应采用()输入
人格的特征包括() A.独特性B.稳定性C.社会性D.功能性 E.整
上市公司在收到中国证监会关于召开并购重组委员会工作会议审核其重大资产重组申请的通
矿山地面建筑工程文明施工要做到()。A.施工设备必须有专人看管 B.废石运输时
NK细胞的表面分子 A.CD3 B.CD19 C.KIR D.M
最新回复
(
0
)