首页
登录
从业资格
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
考试题库
2022-08-02
121
问题
对于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)进行二分查找(
随机试题
Thelawisagreatmassofrules,showingwhenandhowfaramanisliablet
Thefollowingisalistoftermsaboutthepress.Afterreadingit,youare
[originaltext]M:MathDepartment,DoctorWebsterspeaking.W:Hello,Prof.Webs
PassageThree[br]WhathasGedachtniskirchebeenremodeledtomark?Thebombings
公文的核心部分是()。A.发文机关标志 B.标题 C.正文 D.落款
专职安全生产管理人员应成为施工现场安全生产的第一模范,要自觉严守各项安全生产规章
含水层渗透系数K是进行地下水资源评价时必须确定的参数,一般是采用设置抽水试验孔获
下图是一项布线工程计划和实际完成的示意图,2009年3月23日的PV、EV、AC
下列不属于关键风险指标监控的原则的是(?)。A.整体性 B.可持续性 C.敏
下列关于机械制造场所设备布局正确的是()A.10米长的中型机床后面与墙的间距为0
最新回复
(
0
)