首页
登录
从业资格
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
资格题库
2022-08-02
64
问题
对于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]Phonebookshavewhite,blueandyellowpages.Thewhitepage
THEDEPARTMENTOFETHNOGRAPHY[img]2014m8s/ct_eirm_eirread_0098
CATVisashortwayofsaying"communityantenna(天线)television".But"cable
月光族(themoonlightclan)是指那些不储蓄、将每月赚的钱都用光的人。月光族主要是年轻的一代,他们可能是收入微薄,仅够维持生活;或是生活
如下图所示的敏感性分析计算图中,净现值对哪个因素最敏感()。 A.AR
药品库存资金占用率应小于A3% B2% C5% D8% E1%
共用题干 SurgeryInvolvingtheHeart1Theh
“而立之年”指的是( )岁。 A.20 B.30 C.40 D.5
下列对苍术饮片说法正确的是A.呈不规则类圆形或条形厚片 B.外表皮灰棕色至黄棕
某企业获得100万元的周转信贷额度,约定年利率为10%,承诺费率为0.5
最新回复
(
0
)