首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
考试题库
2022-08-02
39
问题
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i且Ki小于等于K2i+1(1小于i小于n/2),则称该序列为小顶堆。若将其中的"小于等于"换为"大于等于"则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.11,9,7,4,5,6,3B.11,7,4,5,6,3,9C.3,11,9,7,4,5,6D.3,4,5,6,7,9,11
选项
A.11,9,7,4,5,6,3
B.11,7,4,5,6,3,9
C.3,11,9,7,4,5,6
D.3,4,5,6,7,9,11
答案
A
解析
这种题代数是最合适的方法,可以设i=2,则有K2小于等于K4,K2小于等于K5,分别代入计算可以发现只有A选项序列满足大顶堆的要求。同样也可以通过画二叉树的图示来进行验证,大顶堆和小顶堆都是一颗完全二叉树,要求父节点均大于左右孩子节点,A选项如下图所示:
转载请注明原文地址:https://tihaiku.com/congyezige/2416837.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
对关键码序列(9,12,15,20,24,29,56,69,87)进行二分查找(
随机试题
[originaltext]W:Doyouliketorun?M:Yeah,whenthepolicearechasingme.W
Completethenotesbelow.WriteNUMBERSAND/ORNOMORETHANTHREEWORDSforeach
工程中工作之间的逻辑关系可以分为( )。A.混合性 B.强制性 C.选择性
某场地表层为4m厚的粉质黏土,天然重度γ=17kN/m3,其下为饱和重度γsat
患者,男性,55岁。身高162cm,体重86kg。临床诊断为2型糖尿病2年余。在
四物汤主治证候的病因病机是( )。A.气衰血少 B.劳倦内伤 C.冲任虚损
Thechangeinthatvillagewasmiraculou
简述现代企业人力资源管理各个历史发展阶段的特点。
A.川乌 B.芒硝 C.官桂 D.人参 E.水银五灵脂不能配用的是
男性,22岁。上前牙冷水刷牙时酸痛明显1个月余,无自发痛。口腔检查:左下2近中邻
最新回复
(
0
)