首页
登录
从业资格
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
练习题库
2022-08-02
117
问题
对于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≤
随机试题
Gettingplentyofexerciseisveryimportant.Ienjoyswimmingverymuch.Las
HenryFordExperimentingwithhouseholdobjectscanoftengetyo
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedt
以下关于零息债券的描述正确的是()A.溢价方式发行,到期按票面利息偿还本金和利
变动百分比分析法是指将某一财务指标不同时期的数额相互对比,反映变化趋势和变化程度
以下对十字板剪切试验成果应用的提法中错误的是()。A.可较好地反映饱和软黏性
某公司计划对某一项目进行投资,投资额为300万元,期限为5年,每年净现金流量分别
就地浇筑梁(板)的实测项目中属于关键项目的是( )。A.长度 B.混凝土强度
男性,25岁,因车祸2小时就诊,诊断脾破裂,腹腔大量积血。就诊时血压100∕60
关于建设工程项目管理的说法,正确的是()。A.业主方是建设工程项目生产过程的总
最新回复
(
0
)