首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知由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-11-20
12
问题
已知由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://kaotiyun.com/show/iARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
下列关于塞尔维乌斯改革的叙述错误的是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
首次提出“长期共存,互相监督”观念的是在文件()中。
近代思想家如何传播西方思想革新中国政治的?
中央苏区的全盛时期,是在第()次反“围剿”之后形成的。
编写判定给定的二叉树是否是二叉排序树的函数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
在国际社会中,一个国家的主权主要体现在国家的()
妇女带下色白,清稀如涕,无臭味,多属
脊髓亚急性联合变性应用什么药物治疗
通过串联试验可以提高筛检的
甲状腺功能亢进症非浸润性突眼的表现为()
治疗水痘风热轻证的首选方剂是
A.息风止痉,平抑肝阳,祛风通络B.息风止痉,祛风止痛,化痰散结C.息风镇痉,攻毒散结,通络止痛D.化痰开窍,凉肝息风,清热解毒天麻的功效是
对于前后两面临街矩形土地价格的计算()。
A、B两家公司均为C公司的子公司。A公司于2007年3月1日以发行股票方式从B公司的股东手中取得B公司60%的股份。A公司发行1500万股普通股股票,该股票每股面值为1元。B公司在2007年3月1日所有者权益为2000万元,A公司在2007年3月1日资
•Lookatthenotebelow.•Youwillhearamantelephoningatravelagent.Boo
最新回复
(
0
)