首页
登录
从业资格
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i
资格题库
2022-08-02
78
问题
对于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.关联
随机试题
A.-4 B.4 C.1 D.-1
消防水泵可自动启停。
HTML中使用()标记对来标记一个超链接。A.<a></a> B.<b><
初步调查表明业务客户员工的大量减少导致会计人员长时间加班,会计部门的人员感到明显
下列各项中,属于“文房四宝”中湖笔的四大特点的有( )。A.齐 B.滑 C
QDII基金份额的认购渠道与一般开放式基金( ),认购程序与一般开放式基金(
能够详细说明新建商品的建筑指标,并可理解为一本简单的产品说明书的宣传资料是(
功能杀虫止痒的药物是A.木槿皮 B.硫黄 C.明矾 D.蛇床子
评价慢性阻塞性肺疾病一项敏感的肺功能检查指标是 A.fev1/fvcB.
最新回复
(
0
)