首页
登录
从业资格
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
资格题库
2022-08-02
80
问题
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。以下序列中,(60)不是小根堆。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/2407804.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
若有关系R(A,B,C,D)和S(C,D,E),则与表达式等价的SQL语句如下:
在面向对象方法中,( )是一种概念、抽象或具有状态、行为和标识的事物。A.关系
零件关系P(零件名,条形码,供应商,产地,价格)中的( )属性可以作为该关系的
CMM对软件测试没有提供单独的关键过程领域(KPA),所以许多研究机构和测试服务
黑盒测试中,( )是根据输出对输入的依赖关系设计测试用例。A.基本路径法 B
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
以下用例图中,A1和A2为()。A1和A2的关系为(请作答此空)。 A.关联
随机试题
WherewasthedestinationofTitanic?[br][originaltext]TheTitanic,with2
UnitedNations(UN)isaninternational【C1】______ofcountriescreatedto【C2】
导致骨髓病性贫血的疾病不包括A.骨髓纤维化 B.内分泌疾病 C.骨髓瘤 D
延展性能好,适宜咬口连接、耐腐蚀,且具有传热性能良好,在摩擦时不易产生火花的特性
男性,71岁。患慢性支气管炎和阻塞性肺气肿近10年,曾因呼吸衰竭抢救2次。目前,
期货业协会的权利机构是()。A、会员大会 B、股东大会 C、理事会 D、
商品房房屋承租人可以单方解除租赁合同的情形有( )。A.租赁期间发生房地产转让
鲨鱼一般都是肉食性的,但一些科学家称,他们在某海域发现了一种以植物作为食物重要组
下列财产属于夫妻共同财产的有()。A.工资、奖金 B.生产、经营收益
女,35岁。停经80天,阴道不规则流血4天,下腹隐痛。呕吐反应剧烈。既往无孕产史
最新回复
(
0
)