首页
登录
从业资格
对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤
对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤
资格题库
2022-08-02
69
问题
对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
选项
A.16,25,40,55,30,50,45
B.16,40,25,50,45,30,55
C.16,25,39.,41,45,43,50
D.16,40,25,53,39,55,45
答案
D
解析
按照条件 “ ki≤k2i且ki≤k2i+1”要求,带入四个选项。以选项 A 为例,当 i= 时,K1(16)大于K2(25),且K1(16)大于K3(40)...依次类推,可得选项D不满足要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2408372.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
给定教师关系Teacher(T_no,T_name,Deptname,Tel)
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
给定关系模式SP_P(供应商号,项目号,零件号,数量),查询至少给3个(包含3个
假定学生Students和教师Teachers关系模式如下所示:Students
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
随机试题
Whenitcomestohumanresources,hiringhighly-skilledstaffisnotusually
CulturalDifferencesinBusiness【T1】___
TheAlzheimer’sAssociationandtheNationalAllianceforCaregivingestimate
2020年6月,某市卫生监督部门到该市的A餐厅进行卫生检查,执法人员以卫生
2013年,打车手机软件风靡全国,乘客利用软件发送语音或文字,说明自己的位置和要
城乡集市贸易市场不可以出售A.速效感冒灵 B.当归 C.丹参 D.酸枣仁
心源性呼吸困难最先出现的是()。A.急性肺水肿 B.阵发性夜间呼吸困难 C
①今天,世界上超过15亿人使用筷子,也就是说每五人中就有一人用筷子进餐。西方学者
(2020年真题)一般而言,私募基金是指通过公开发行的方式向特定投资者、机构或个
帮助组织确定如何有效执行已经确定的战略,其中主要是如何设计组织结构、如何分配资源
最新回复
(
0
)