首页
登录
从业资格
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
资格题库
2022-08-02
36
问题
对于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.关联
随机试题
Somepeoplehavetheage-olddesiretoputthejokeonothers.[br]Somepeople
DoyouremembertheMillennium(千禧年)Goals?【T1】Whenworldleaderscelebratedt
—Hello,isyourclubtakingonnewmembersatthemoment?—______Justgivemea
[audioFiles]audio_ehbm_j35002(20082)[/audioFiles]A、Abottleofmilk.B、Aglass
Couldyoulookintotheeyesofchildrenandtellthemtheywillhavenothin
冯先生,72岁。慢性咳嗽、咳痰20年,反复发病,进行性加重。一周前感冒后出现咳嗽
下列陈述中与招募工作时采用培训战略有关的是( )。A.在组织需要在短期内迅速填
某男,42岁,长期胸闷、气短、心痛,没及时就医,不幸死亡,尸解发现心包狭窄,包内
脊髓型颈椎病最常见的临床表现是( )。A.恶心、呕吐 B.四肢无力,行走及持
职业健康安全管理体系与环境管理体系的管理评审,应由施工企业的()进行。A.最高
最新回复
(
0
)