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

admin2023-02-06 58

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

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

计算机408

学硕统考专业

相关试题推荐

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()
“走进中秋”是七年级的语文综合活动课，以综合学习为主并结合写作和口语交际练习。李老师为了使学生学习利用图书馆和互联网获取资料，了解中秋节，培养科学探索精神和人文精神，培养学生热爱和保护祖国传统文化的意识，设置了如下学习过程。　步骤一：把学生分为三组，分别
张老师在课堂上组织六人小组讨论，他向学生提出了“请各小组讨论课文”的要求，并给学生六分钟的时间进行讨论。在这六分钟内，张老师只是站在讲台上等待讨论结束。随后，张老师布置完作业便直接下课了。该案例中张老师所采取的讨论策略中出现的错误包括(
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
下列年份中，在职职工参保人数同比增速大小排序错误的是：
两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大

随机试题

Thereisn’tanydifferencebetweenthetwo.Ireallydon’tknow______.
输血时病人发生溶血反应，下述处理错误的是()。
木工机械多采用手工送料，容易发生手与刀刃接触，造成伤害。因为木工机械属于()机械，所以木工机械伤手事故较多。
下列关于耕地占用税的说法，正确的有()。
李先生每月收入1万元，贷款20万元用于购买住房，采用等额本金还款法，期限10年，年利率为5％，李先生首月还款的金额为()元。[2010年5月真题]
物料需求计划最主要输入的是()。
下列各项中，应构成委托加工物资成本的有()。
“文化大革命”结束后，邓小平领导全党首先抓思想路线的拨乱反正，大力提倡解放思想、实事求是，并为此做出很多努力，包括
下列链表中，其逻辑结构属于非线性结构的是
A"historicallyminded"researcher______.WhichofthefollowingisthetopicofParagraph3?

最新回复(0)

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

计算机408

学硕统考专业

自主学习，就是学生自学，突出学生的主体地位，教师不需要介入和指导。()

下列年份中，在职职工参保人数同比增速大小排序错误的是：

两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

Thereisn’tanydifferencebetweenthetwo.Ireallydon’tknow______.

输血时病人发生溶血反应，下述处理错误的是()。

木工机械多采用手工送料，容易发生手与刀刃接触，造成伤害。因为木工机械属于()机械，所以木工机械伤手事故较多。

下列关于耕地占用税的说法，正确的有()。

李先生每月收入1万元，贷款20万元用于购买住房，采用等额本金还款法，期限10年，年利率为5％，李先生首月还款的金额为()元。[2010年5月真题]

物料需求计划最主要输入的是()。

下列各项中，应构成委托加工物资成本的有()。

“文化大革命”结束后，邓小平领导全党首先抓思想路线的拨乱反正，大力提倡解放思想、实事求是，并为此做出很多努力，包括

下列链表中，其逻辑结构属于非线性结构的是

A"historicallyminded"researcher______.WhichofthefollowingisthetopicofParagraph3?