首页
登录
从业资格
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且k
题库
2022-08-02
30
问题
对于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
随机试题
Whatisthesourceofthisextremeself-confidencefoundinalmostalloptim
[originaltext]MarcoPolowas17yearsoldwhenhesetoutonthemostfamou
围护结构热桥部位的内表面温度不应低于:()A.室内设计温度 B.室内空气最
半夏泻心汤适用于()A.脾胃虚弱,寒热错杂。症见脘腹痞胀,恶食懒倦,大
创业板市场的功能包括( )。 ①承担风险资本的退出窗口作用 ②优化资源配置
海金沙药材的药用部位是A:花粉B:孢子C:种子D:果实E:花粉加工品
共用题干 LessIsMoreItsoundsallwrong一dr
在正常情况下,盐酸肾上腺素注射剂的外观性状是A:橙黄色的油状液体 B:无色澄明
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
常见的教案有()、()和综合式三种。
最新回复
(
0
)