写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

admin2023-02-06 66

问题写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。

选项

答案算法如下： [*] 设该堆对应的树高为h，则满足h≤log₂R．len，调整是自底向上查找，最多查找到树根，所以时间复杂度为O(log₂R．len)。

解析

转载请注明原文地址:https://kaotiyun.com/show/bEwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

教育的个体个性化功能和个体社会化功能是相互矛盾的。()

班主任的工作优劣直接影响学生成绩，对班主任评价的唯一标准是其基本素质。()

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

根据《工伤保险条例》的相关规定，下列情形可以认定为工伤的是：

在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

哪项不属于血吸虫感染的检测方法

柯林(Cuding)溃疡是指继发于

《中华人民共和国环境保护法》规定：()必须把环境保护工作纳入计划，建立环境保护责任制度。

燃气管道穿越电车轨道和城镇主要干道时宜()。

财务报表系统中，下列关于自本表本页取数的函数，正确的有()。

甲、乙、丙、丁四人合著的作品被H公司擅自出版，经协商H公司愿意赔偿。关于赔偿数额，下列主张不能得到支持的是()。

设A，B是两个随机事件，P(A｜B)=0．4，P(B｜A)=0．4，=0．7，则P(A+B)=___________。

调制解调器可以分为内置式和【　　】两种。

Whydoestheauthormention"pyramidbuilders"?Theword’devastating"inthelastparagraphcouldbebestreplacedby

A、Itcanmakeyoufeeluncomfortable.B、Itcanmakeyououtofbreath.C、Itcancausebackpains.D、Itcandamagemusclesthata

计算机408

学硕统考专业

教育的个体个性化功能和个体社会化功能是相互矛盾的。()

班主任的工作优劣直接影响学生成绩，对班主任评价的唯一标准是其基本素质。()

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

保护学生安全不属于《中小学教师职业道德规范》的要求。()

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

根据《工伤保险条例》的相关规定，下列情形可以认定为工伤的是：

在古希腊教育史上，首次将算术、几何、天文、音乐四门课程(即“四艺”)列入教学科目的教育家是()。

哪项不属于血吸虫感染的检测方法

柯林(Cuding)溃疡是指继发于

《中华人民共和国环境保护法》规定：()必须把环境保护工作纳入计划，建立环境保护责任制度。

燃气管道穿越电车轨道和城镇主要干道时宜()。

财务报表系统中，下列关于自本表本页取数的函数，正确的有()。

甲、乙、丙、丁四人合著的作品被H公司擅自出版，经协商H公司愿意赔偿。关于赔偿数额，下列主张不能得到支持的是()。

设A，B是两个随机事件，P(A｜B)=0．4，P(B｜A)=0．4，=0．7，则P(A+B)=___________。

调制解调器可以分为内置式和【 】两种。

Whydoestheauthormention"pyramidbuilders"?Theword’devastating"inthelastparagraphcouldbebestreplacedby

A、Itcanmakeyoufeeluncomfortable.B、Itcanmakeyououtofbreath.C、Itcancausebackpains.D、Itcandamagemusclesthata

调制解调器可以分为内置式和【　　】两种。