若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

admin2019-08-15 18

问题若有N个元素已构成一个小根堆，那么如果增加一个元素为K_n+1，请用文字简要说明如何在log₂n的时间内将其重新调整为一个堆。

选项

答案 K₁～K_n是堆，在K_n+1加入后，将K₁..K_n+1调成堆。设c=n+1，f=[c／2]，若K_f≤K_c，则调整完成。否则K_f与K_c交换之后，c=f，f=[c／2]，继续比较，直到K_f≤K_c，或f=0，即为根结点，调整结束。

解析

转载请注明原文地址:https://jikaoti.com/ti/iMGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

清政府在鸦片战争中战败的主要原因是()。
元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列候，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下列选项中，描述浮点数操作速度指标的是____。

随机试题

梁启超说：“人格教育就是以教授者的人格为标准，以身作则是人格教育的唯一途径。"这句话体现了人格教育的()途径。
下列关于治疗消化性溃疡的药物中。抑酸最强、疗效最佳的是
阿普加评分为5分，诊断为新生儿窒息，即刻进行复苏抢救，复苏抢救时通气有效的主要观察指标是
为防沥青混合料粘轮，可对压路机钢轮喷淋含有少量表面活性剂的雾状水，严禁刷()。
在水工程保护范围内，禁止从事影响水工程运行和危害水工程安全的活动有（）。
地下车站及其相连的地下区间、长度大于()m的出入口通道、长度大于500m的独立地下区间，应设室内消火栓给水系统。
自我评估的主要目标是鼓励各级机构承担责任及主动对操作风险进行识别和管理。其主要策略包括()。
2014年4月，武汉城管邀请部分商户为城管队员打分。成绩将对城管队员评优、绩效工资产生影响。请谈谈你对此事的看法。
每个人都有自主的时刻，也许转瞬即逝。但是一个成功者能在相当长的时间内继续这种自主性。他偶尔也会让步，甚至失败；但即使往后退却，他仍能坚守着对自己最基本的信念。由此可以推出()。
WritealettertoyourfriendSteventoexpressyourthanksforhiswarmtreatwhenyourecentlystayedathishome.Youshould

最新回复(0)

若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1，请用文字简要说明如何在log2n的时间内将其重新调整为一个堆。

计算机408

学硕统考专业

清政府在鸦片战争中战败的主要原因是()。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列候，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

下列选项中，描述浮点数操作速度指标的是____。

梁启超说：“人格教育就是以教授者的人格为标准，以身作则是人格教育的唯一途径。"这句话体现了人格教育的()途径。

下列关于治疗消化性溃疡的药物中。抑酸最强、疗效最佳的是

阿普加评分为5分，诊断为新生儿窒息，即刻进行复苏抢救，复苏抢救时通气有效的主要观察指标是

为防沥青混合料粘轮，可对压路机钢轮喷淋含有少量表面活性剂的雾状水，严禁刷()。

在水工程保护范围内，禁止从事影响水工程运行和危害水工程安全的活动有（）。

地下车站及其相连的地下区间、长度大于()m的出入口通道、长度大于500m的独立地下区间，应设室内消火栓给水系统。

自我评估的主要目标是鼓励各级机构承担责任及主动对操作风险进行识别和管理。其主要策略包括()。

2014年4月，武汉城管邀请部分商户为城管队员打分。成绩将对城管队员评优、绩效工资产生影响。请谈谈你对此事的看法。

每个人都有自主的时刻，也许转瞬即逝。但是一个成功者能在相当长的时间内继续这种自主性。他偶尔也会让步，甚至失败；但即使往后退却，他仍能坚守着对自己最基本的信念。由此可以推出()。

WritealettertoyourfriendSteventoexpressyourthanksforhiswarmtreatwhenyourecentlystayedathishome.Youshould

在一个双链表中，在p结点之前插入q结点的操作是()。