首页
登录
从业资格
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
练习题库
2022-08-02
120
问题
对于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≤
随机试题
[originaltext]W:Hi,John.Youlooksoterrible,what’swrongwithyou?M:Iam
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,
目前我国正在以()为代表的国家级重大信息系统工程建设陆续展开,并起到带动国民经
以下何项作为测量野外工作的基准线?( )A.水平线 B.法线方向 C.铅垂
呈扁长卵形,表面黄棕色至红棕色,一端尖,中部膨大,基部钝圆而稍偏斜,边缘较薄的药
小部分患者服用苯巴比妥时可能引起兴奋、躁狂,这种现象属于A:停药综合征 B:身
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
在图示4种应力状态中,最大切应力τmax数值最大的应力状态是( )。
证券公司申请设立子公司有两种形式:一是设立全资子公司;二是设立绝对控股子公司。
A.结合 B.氧化反应(有MFO催化) C.氧化反应(非MFO催化) D.
最新回复
(
0
)