首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
考试题库
2022-08-02
97
问题
对于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)进行二分查找(
随机试题
Darknessdoesn’ttroublecats,fortheycansee______.A、indarkB、inthedarkC
Canwereacha_____onthisissue?Let’stakeavote.A、conscienceB、consciousness
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortrave
Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingw
Forthispartyyouareallowed30minutestowritealetterrecruitingnewmembe
简述品牌资产由哪几部分构成
整合者是项目经理承担的重要角色之一,作为整合者,其主要工作不包括()A:通过与
由省级药品监督管理部门制定的是A.中药材种植规范 B.部颁标准 C.药典
A.活细胞B.普通琼脂肉汤C.普通琼脂平板D.Korthof培养基E.沙氏培养基
目前,我国的证券投资基金主要是()。 A.公司型基金B.契约型基金C.单
最新回复
(
0
)