首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
admin
2023-02-06
51
问题
写一个HeapInsert(R，key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
选项
答案
算法如下： [*] 设该堆对应的树高为h，则满足h≤log
2
R．len，调整是自底向上查找，最多查找到树根，所以时间复杂度为O(log
2
R．len)。
解析
转载请注明原文地址:https://kaotiyun.com/show/bEwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美育，又称美感教育。下列选项中，不属于美育的主要任务的是()。
教师职业的最大特点在于职业角色的多样化。()
某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
由于正在创设国家级卫生城区，某地党委、政府多个主管部门联合行文时，在公文版头部分标明多个部门的发文字号。()
说服教育法的方式主要有()。
教育活动的三个基本要素是教育者、受教育者和教育影响。()
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
地球上的地震发生在由板块运动产生的断层上，火星没有板块构造，但它持续的冷却和收缩过程会产生压力，当这种压力积累到足够大，就会引发火星地震。探测到火星地震是科学研究工作的一个里程碑。研究人员说。安放在火星表面的“内部结构地震实验仪”就像“贴着耳朵放了一部电话
三人结伴旅行，三人年龄各不相同，其中最大者的年龄是最小者的2．5倍，5年后，其中一人的年龄变为17岁，则再过5年后，他们三人的年龄之和最大可能为多少岁?
根据以下资料，回答问题。如用求各市算术平均值的方式计算全省数值，则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度：
随机试题
判定下列向量组是线性相关，还是线性无关？(1)α1＝(3，2，0)，α2＝(－1，2，1)；(2)α1＝(1，1，－1，1)，α2＝(1，－1，2，－1)，α3＝(3，1，0，1)；
骨盆入口狭窄的试产中，试产的开始是指：
A．转化B．转导C．接合D．原生质体融合E．转染通过性菌毛相互连接沟通进行DNA转移的是
男性，24岁，因劳力时气短就诊，查体发现胸骨左缘第3～4肋问听到收缩期喷射性杂音，x线胸片示心脏轻度增大，超声心动图示室间隔与左室后壁增厚，其比值＞1．3，最可能的诊断是
函数y=sin2是()。
甲与乙两人在磋商签订合同的过程中，乙因需求让甲了解到了自己的商业秘密，下面的说法中正确的是()。
下列哪种法律情形成立民事法律关系()
人生路上，难免会遇到困难。请用“必然”“坦然”“仍然”三个词串成一段包含人生启示的话。
根据以下资料，回答问题。2012年建材工业增加值同比增长11．5％，增速回落8个百分点，占全国工业增加值的6．6％。全年水泥产量21．8亿吨、同比增长7．4％，陶瓷砖92亿平方米、同比增长9．4％，天然花岗岩石材4．1亿平方米、同比增长27．2％。平
社会主义核心价值体系和社会主义核心价值观，是决定文化性质和方向的最深层次要素。是一个国家的重要稳定器。以下关于社会主义核心价值体系和社会主义核心价值观相互关系的论述中，正确的是()
最新回复
(
0
)
