首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
题库
2022-08-02
46
问题
对于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
随机试题
Whatdoesthepassagemainlydiscuss?[br]Accordingtothepassage,whatisthe
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrev
Itis【C1】______spring,andallofusarethankfultoseetreesbloomingand
有机绝热材料中,聚氨酯泡沫塑料的最高使用温度是()。A.50℃ B.70℃
含叶酸最多的食物是:A.蛋黄、牛奶 B.海带、紫菜 C.谷物 D.绿色蔬菜
下列关于商业银行各类表外项目的信用转换系数的叙述中,有误的一项是()。A.等同
下列关于正当竞争的说法,不正确的是( )。A.公平竞争是正当竞争的前提 B.
任务的一次性是项目的最主要特征,也可称为()。A.单件性 B.复杂
下列哪种细胞在急性炎症时不是以阿米巴运动的方式游出血管的? A.红细胞B.淋
请把下面的六个图形分成两类,使每一类图形都有各自的共同特征或规律,分类正确的一项
最新回复
(
0
)