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

admin2019-08-15 31

问题若有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/DKCi777K

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

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()
基督教产生的时间是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()
系统阐明社会主义初级阶段理论是在()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列几种排序方法中，要求内存量最大的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

随机试题

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson
脂肪是人体能量最重要的来源。()
简述领导者个体绩效考评的主要内容。
设f(x)是连续的奇函数，且∫01f(x)dx=1，则∫－10f(x)dx=_________．
呕血还是便血取决于出血部位的高低，出血的速度和出血量是次要的。
女性患者，甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁，根据同位素扫描及血T3、T4检查，诊断为甲亢。治疗期间应定期复查()
孔子的仁爱核心是“恕”，“恕”的正确表达是()。
完成全面建设小康社会和实现现代化的历史性任务，重点和难点都在()。
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
A、Space.B、Tranquility.C、Appliances.D、Location.B对话中甲，男士问道：“现在，最大的问题是：有噪音吗?邻居怎么样?”女士回答房子所在的地方很宁静，故B项“宁静”是男士主要考虑的问题。其他三项都不是男士主要

最新回复(0)

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

计算机408

学硕统考专业

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

基督教产生的时间是()。

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

系统阐明社会主义初级阶段理论是在()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

下列几种排序方法中，要求内存量最大的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson

脂肪是人体能量最重要的来源。()

简述领导者个体绩效考评的主要内容。

设f(x)是连续的奇函数，且∫01f(x)dx=1，则∫－10f(x)dx=_________．

呕血还是便血取决于出血部位的高低，出血的速度和出血量是次要的。

女性患者，甲状腺肿大伴多汗、多食、消瘦、心悸、烦躁，根据同位素扫描及血T3、T4检查，诊断为甲亢。治疗期间应定期复查()

孔子的仁爱核心是“恕”，“恕”的正确表达是()。

完成全面建设小康社会和实现现代化的历史性任务，重点和难点都在()。

Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,

A、Space.B、Tranquility.C、Appliances.D、Location.B对话中甲，男士问道：“现在，最大的问题是：有噪音吗?邻居怎么样?”女士回答房子所在的地方很宁静，故B项“宁静”是男士主要考虑的问题。其他三项都不是男士主要