已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：说明你所设计算法的时间复杂度。

admin2017-04-28 89

问题已知由n—1个关键字组成的序列(K₁，K₂，…，K_n—1)是大顶堆，现在增加一个关键字K_n，要求将关键字序列（K₁，K₂，…，K_n—1，K_n），重新调整为大顶堆。请完成以下要求：
说明你所设计算法的时间复杂度。

选项

答案时间复杂度分析：在循环当中，我们可以看出每次都是对结点的父母结点进行调整，因此操作次数正好是树的高度，时间复杂度为O (log₂n)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
在巴黎和会上获利最大的两个国家是()。
下列选项中不属于《国际联盟盟约》内容的是()。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
简述“事实判断、成因判断和价值判断”三者的相互关系。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

随机试题

股骨内侧髁矢状层面上的结构不包括
国家和民族的象征是()
坚持党对法治事业的领导，是我国社会主义法治的主要特色，也是我国社会主义法治的根本保证。关于党的领导的理念，下列哪一理解是错误的?
根据我国《票据法》，以下各项对票据的表述，不正确的是：()
现浇井式楼板的主梁跨度通常取跨度的1/14～1/12，次梁高度取跨度的1/18～1/12.()
商业银行合作机构管理中主要的合作机构不包括()。
某高校赵教授2014年取得部分收入项目如下：(1)1月从学校取得的收入包括基本工资3200元、教授津贴6000元，因公出差取得差旅费津贴420元，按照所在省人民政府规定的比例提取并缴付的“五险一金”1455元。(2)5月10日因担任另一高校的博士论文答
中班的幼儿芳芳经常独自一人，从不与老师、小朋友说话、玩耍。新来的带班老师柯老师得知情况后，决定要帮助芳芳，让她与其他小朋友一起玩耍。柯老师从侧面了解到芳芳父母常年在外务工。芳芳由奶奶一人照顾，导致芳芳性格内向。某一次游戏活动，柯老师劝芳芳和其他小朋友一起玩
某市前进无线电厂生产的“红星”牌收录机十分畅销。《商标法》公布后，无线厂及时进行了注册，获得了该商标的专用权。但是好景不长，该无线厂多次接到顾客投诉，称所购“红星”牌收录机质量低劣，用不了几天就坏了。该厂立即对产品进行质量检验，并未发现质量问题。等对投诉顾
据国家发改委城市和小城镇改革发展中心提供的数据，我国在外务工就业的1．4亿农民工中，有20％举家进城定居。随着农村流动人口大量涌人，加之城市房价节节攀升，低价位的农村出租房成为流动人口在城市居住的现实选择。一些城乡接合部的农民看到有利可图，就在自家宅基地上

最新回复(0)

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求： 说明你所设计算法的时间复杂度。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在巴黎和会上获利最大的两个国家是()。

下列选项中不属于《国际联盟盟约》内容的是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

简述“事实判断、成因判断和价值判断”三者的相互关系。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

股骨内侧髁矢状层面上的结构不包括

国家和民族的象征是()

坚持党对法治事业的领导，是我国社会主义法治的主要特色，也是我国社会主义法治的根本保证。关于党的领导的理念，下列哪一理解是错误的?

根据我国《票据法》，以下各项对票据的表述，不正确的是：()

现浇井式楼板的主梁跨度通常取跨度的1/14～1/12，次梁高度取跨度的1/18～1/12.()

商业银行合作机构管理中主要的合作机构不包括()。

已知由n—1个关键字组成的序列(K1，K2，…，Kn—1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列（K1，K2，…，Kn—1，Kn），重新调整为大顶堆。请完成以下要求：说明你所设计算法的时间复杂度。