首页
登录
从业资格
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
资格题库
2022-08-02
62
问题
对于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.关联
随机试题
[originaltext]Hello,everyone,todayIwilltalkabouthowtoseekadmission
A、Forwecancreatenewrobotsinthefuture.B、Forwecanadaptourskillstot
名人效应(celebrityeffect)是指因崇拜明星而进行模仿的心理现象。在我们生活中随处都能看到名人效应,比如我们会买所喜欢的明星代言的产品,做明
药效学研究对实验动物选择的要求,首先应考虑的是A:是否经济B:是否容易获取C
饱水状态的土体是饱和度为( )。 A、80%
蒲松龄作为一名家喻户晓的文学家,曾数次遭遇挫折。他在铜镇尺上刻上了一副对联:有志
商业银行可以向企业发放流动资金贷款用于其固定资产投资。()
在体外无抗凝作用,在体内有抗凝血作用的是A.肝素 B.华法林 C.噻氯匹定
绩效考核技术包括()。A.图尺度评价法 B.工作评价法 C.配对比较法
安全评价过程中,在对系统危险、有害因素辨识的基础上,进行系统的单元划分是安全评价
最新回复
(
0
)