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

admin2023-02-06 92

问题若有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://www.kaotiyun.com/show/jEwD777K

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

计算机408

学硕统考专业

相关试题推荐

沉思型认知方式的特点是反应慢、准确性高。()
学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。
小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
做阅读题的时候带着问题去看文章，运用的是()。
2018年2月28日，教育部等五部门印发的《教师教育振兴计划(2018—2022年)》提出，改进完善教育部直属师范大学师范生免费教育政策，将“免费师范生”改称为“公费师范生”，任教服务期调整为()，推进地方积极开展师范生公共教育工作。
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

随机试题

下列选项中，不能由商标局依职权撤销其注册商标的是()
男，53岁。因上腹部隐痛1月余就诊。查粪隐血(＋)，行纤维胃镜检查，见胃小弯2cm×2cm溃疡，中央凹陷有污秽苔，周围隆起且不规则，质硬易出血，蠕动少。本例最可能的诊断是
A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、通络止痛、消痰水、治骨鲠功效的是()
根据人际吸引规律，“同病相怜”属于
设立房地产开发企业应当具备有()名以上持有专业证书的房地产专业、建筑工程专业的专职技术人员。
在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。
雅典城邦的民主政治课堂教学实录片段。在学习人教版高中历史必修I“雅典城邦的政治民主”一课时．某位老师考虑到“雅典民主”的评价是一个重点、难点，因而为了掌握让同学们它，便设计了一个让学生合作参与的教学活动。在学习本节课前，教师先宣布准备班内选举一名历史课代
给定材料材料1：2017年8月18日，民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况，13家指定平台半年来总筹款额超过7．5亿元。据统计，1—6月，13家指定平台共为全国两百多家公募慈善组织及其合作机构发布
(1)被监考老师发现(2)下决心改正(3)考试作弊(4)平时不好好学习(5)受纪律处分
Frommosthomesyoucanescapeafirethroughthe______.Whichofthefollowinghelpstobreakafallfromasecondfloorwind

最新回复(0)

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

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

做阅读题的时候带着问题去看文章，运用的是()。

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

下列选项中，不能由商标局依职权撤销其注册商标的是()

男，53岁。因上腹部隐痛1月余就诊。查粪隐血(＋)，行纤维胃镜检查，见胃小弯2cm×2cm溃疡，中央凹陷有污秽苔，周围隆起且不规则，质硬易出血，蠕动少。本例最可能的诊断是

A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、通络止痛、消痰水、治骨鲠功效的是()

根据人际吸引规律，“同病相怜”属于

设立房地产开发企业应当具备有()名以上持有专业证书的房地产专业、建筑工程专业的专职技术人员。

在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。

(1)被监考老师发现(2)下决心改正(3)考试作弊(4)平时不好好学习(5)受纪律处分

Frommosthomesyoucanescapeafirethroughthe______.Whichofthefollowinghelpstobreakafallfromasecondfloorwind