首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由n—1个关键字组成的序列(K1,K2,…,Kn—1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn—1,Kn),重新调整为大顶堆。请完成以下要求: 给出算法的基本设计思想。
已知由n—1个关键字组成的序列(K1,K2,…,Kn—1)是大顶堆,现在增加一个关键字Kn,要求将关键字序列(K1,K2,…,Kn—1,Kn),重新调整为大顶堆。请完成以下要求: 给出算法的基本设计思想。
admin
2017-04-28
34
问题
已知由n—1个关键字组成的序列(K
1
,K
2
,…,K
n—1
)是大顶堆,现在增加一个关键字K
n
,要求将关键字序列(K
1
,K
2
,…,K
n—1
,K
n
),重新调整为大顶堆。请完成以下要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:从根结点的父母结点的标号[n/2]开始向上,对每个当前结点和左右子树进行调整。最开始的时候要判断n是左结点还是右结点,之后的情况一定是左右结点都有。每次把当前结点的标号除以2则得到当前结点的父母结点的标号。
解析
转载请注明原文地址:https://jikaoti.com/ti/ZnfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
关于希腊古风时代和古典时代的叙述不正确的是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
()用铜制造了人体模型,并统一了人体的穴位。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
5位二进制定点小数,用补码表示时,最小负数是()。
假定在~个8位字长的计算机中运行如下c程序段:unsignedintx=134;unsignedinty=246;intm=x;intn=y;unsignedintz1=x—y;
随机试题
我国成为世界贸易组织的正式成员是在
Ourenvironmentisgettingworseandworsewiththeincreaseoftheworldpopulation,whichaffectstheenvironmentintwoways.
单纯性甲状腺肿常见的病因有哪些?
鼻唇部疖肿经挤压后出现头痛、寒战、高热、结膜水肿、昏迷,应首先考虑
施工起重机械和整体提升脚手架、模板等自升式架设设施安装完后即可投入使用。
特种设备安全法所称的特种设备,有锅炉、压力容器、压力管道以及()等。
投资者交付企业的出资额大于其在企业注册资本中所拥有份额的数额,记入()账户进行核算。
下列采用复合税率征收消费税的有( )。
设某种电子器件的寿命(以小时计)T服从指数分布,概率密度为其中λ>0未知.现从这批器件中任取n只在时刻t=0时投入独立寿命试验,试验进行到预定时间T0结束,此时有k(0<k<n)只器件失效,试求λ的最大似然估计.
(1)TheNorwegiangovernmentjustgaveLarsSelhheimmorethan$5,000.Whydidthe32-year-olddairyfarmerneedsuchahandout?
最新回复
(
0
)