关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的? (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?

admin2023-02-06 77

问题关于堆的一些问题：
(1)堆的存储表示是顺序的，还是链接的?
(2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方?
(3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?

选项

答案(1)堆的存储是顺序的。 (2)最大值元素一定是叶子结点，在最下两层上。 (3)在建含有n个元素、深度为h的堆时，其比较次数不超过4n，推导如下：由于第i层上的结点数至多是2^i-1，以它为根的二叉树的深度为h-i+1，则调用[n／2]次筛选算法时总共进行的关键字比较次数不超过下式之值： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

教唆他人实施犯罪行为的，均构成共同犯罪。()

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

教育目的的功能有()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

下列有关生活常识的叙述，不正确的是：

简述汉字、汉语在境外的传播。

A．饱中枢B．惩罚中枢C．摄食中枢D．奖赏中枢E．防御反应区埋藏电极后，动物偶尔一次自我刺激便不再愿意进行自我刺激的中枢部位是

某产妇，于8小时前顺产一正常女婴，对婴儿提供护理措施，错误的是

总会计师不是一种专业技术职务，而是会计机构的负责人或会计主管人员。(　　)

下列关于债券指数基金说法错误的是()。

公司互保行为在法律上是不被禁止的。（）

2，6，13，24，41，()。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。

计算机408

学硕统考专业

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

教唆他人实施犯罪行为的，均构成共同犯罪。()

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

教育目的的功能有()。

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

下列有关生活常识的叙述，不正确的是：

简述汉字、汉语在境外的传播。

A．饱中枢B．惩罚中枢C．摄食中枢D．奖赏中枢E．防御反应区埋藏电极后，动物偶尔一次自我刺激便不再愿意进行自我刺激的中枢部位是

某产妇，于8小时前顺产一正常女婴，对婴儿提供护理措施，错误的是

总会计师不是一种专业技术职务，而是会计机构的负责人或会计主管人员。( )

下列关于债券指数基金说法错误的是()。

公司互保行为在法律上是不被禁止的。（）

2，6，13，24，41，()。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。

总会计师不是一种专业技术职务，而是会计机构的负责人或会计主管人员。(　　)

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。