首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
考试题库
2022-08-02
113
问题
对于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)进行二分查找(
随机试题
Singles’Dayhasbeenhailedasanothervictorybymodernsocietyintermsof
消遣方式pastime;recreation
科学定编定岗是合理配置人力资源和实施教师聘任制的前提。()
某全预应力混凝土桥梁静载试验,采用电阻应变片和静态应变仪检测结构应变,试完成下述
某民用建筑工程房间使用面积280m2,验收时,室内环境污染物浓度检测点数最少应设
在绩效考评标准量表的设计中,( )被科学家认为是较为理想的量表。A.等距量表
下列属于2013-2014的非常任理事国的国家是:()A.阿根廷 B.澳
成人女性红细胞计数(RBC)的正常参考区间是A.(6.0~7.0)X1012/L
安全管理检查评定保证项目的内容有()。A.安全标志 B.分包单位安全管理
在招投标过程中,若招标文件某分部分项工程量清单项目特征描述与设计图纸不符,投标人
最新回复
(
0
)