首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
题库
2022-08-02
33
问题
对于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
随机试题
()主要是指设置一定的条件和刺激,使人的行为动机激发起来,有效地达到行为目
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存
下列因素与散射线含有率有关的是A.滤线栅 B.X线胶片 C.X线波长 D.
下列哪项不属于食物中毒的分类?()A.细菌性食物中毒 B.真菌及其毒素食物
某男,26岁,两天前无明显诱因出现洗肉水样尿.乏力,无发热.无浮肿,无尿道刺激征
2016年某市一次有关市民邻里关系的调查显示,在受访的951为市民中,“没有邻居
()理论认为,在短时期内,工资取决于劳动力市场上劳资双方交涉力量的对比。A.人力
借款人无法足额偿还本息,即使执行抵押或担保,也肯定要造成较大损失,属于()。A
离下颌管最近的一组牙是A.上颌尖牙 B.下颌前磨牙 C.上颌前磨牙 D.上
下列选项中,属于民事法律行为无效情形的有()。A.违反法律、行政法规的强制性规
最新回复
(
0
)