首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
考试题库
2022-08-02
119
问题
对于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选项如下图所示:
转载请注明原文地址:http://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:Oh,no.It’saquartertofivealreadyandI’llmissmy5o’cl
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsare
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepa
需求的()是指一定时期内一种商品需求量的相对变动对该商品价格的相对变动的反应程度,或者说价格变动1%时需求量变动的百分比,它是商品需求量变动率与价格变
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor
局部电位的特点是()。A.没有不应期 B.有“全或无”现象 C.可以总和
静置设备可按内部介质危害程度划分类别,介质的毒害程度以国家有关标准规定的指标为基
简答集团管控模式母公司层面的影响因素。
在德育过程中起主导作用的是()A.受教育者 B.教育者 C.德育内容 D
进度目标分析和论证的目的是()。A.论证进度目标是否合理 B.经过科学论证,
最新回复
(
0
)