首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
题库
2022-08-02
18
问题
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。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
解析
选项中的序列是对堆做类似于层次遍历的操作所得的结果。将4个选项还原为堆时,其中D答案中第二个关键字小于第五个关键字,不满足小根堆的条件。
转载请注明原文地址:https://tihaiku.com/congyezige/2410460.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
根据客户与外包商建立的外包关系,可以将信息技术外包划分为:市场关系型外包、中间关
()清楚地描述了测试各阶段和开发各阶段的对应关系。A.瀑布模型 B.迭代模型
以下关于TCR/IP协议栈中协议和层次的对应对应关系正确的是()
在数据库中新建存储过程的关键字是()。A.CREATEPROCEDURE
关系模式R(U,F)中,属性集U={A,B,C,D,E},函数依赖集F=(A→B
在一个关系表中,一个表的列代表一个()。A.关系 B.记录 C.元组
关系模型中,一组具有相同数据类型的值的集合称为()。A.域 B.变量 C
()是一种先进先出的线性表,只允许在表的一端插入元素,而在表的另一端删除元素。
某学生信息管理系统的部分数据库关系模式如下: 学生:Student(stu
某企业人事管理系统中有如下关系模式,员工表Emp(eno,ename,age,s
随机试题
Theysaidtheyexpectedthatthemeetingwould_____________(有显著影响)thefutureof
Morethanhalftheadultpopulationclaimstobesufferingfromit.Itmakes
证券市场线描述的是()。A.证券的预期收益率与其总风险的关系 B.市场资
药品不良反应实行A.逐级、快速报告制度,必要时可以越级报告 B.逐级报告制
一般情况下,同一路段应先施工的路基地面排水设施是( )。 A、边沟 B、
下面四个图形中,只有一个是由上面的四个图形拼合(只能通过上、下、左、右平移)而成
以下关于经济周期理论,属于外因论的是()。A、投资过度理论 B、创新理论
要使地下管线合理埋设、各得其所,必须要有一个统一的规划,应把管线铺设与房屋、道路
授信集中度限额可以按不同维度进行设定,其中()不是其最常用的组合限额设定维度。
符合相关产业发展规划是项目决策分析的基础和前提,这体现了产业发展规划的()特点。
最新回复
(
0
)