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

admin2023-02-06 47

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/6kPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

学校德育目的构成的三因素论中的三因素是()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

“十三五”时期，我国航天发射次数占全球的比重为：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

下列属于营业税兼营行为的有()

建设项目信息中，属于组织类信息的是()。

建筑安装企业工程价款结算，凡属工程质量问题，所发生的返工、返修等费用记入()。

企业经营管理的核心环节，也是企业能否取得经济效益的关键是指（）。

读完英雄老人李文祥的报道，相信很多人会有发自肺腑的，在革命战争年代出生入死，和平建设时期又这样、不求索取，这就是革命传统，这就是革命精神!填入划横线部分最恰当的一项是：

下列生活中的做法，正确的是()。

中国独立自主的和平外交政策，就是()

将E-R图转换为关系模式时，实体和联系都可以表示为______。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

A、Theplayersusearoundballinthegame.B、Theplayerscannotpasstheballwiththeirhands.C、Thegameisarugbygame.D、T

计算机408

学硕统考专业

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

学校德育目的构成的三因素论中的三因素是()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

为了维护自己在大人心目中的“好孩子”形象，晓梅总是会很顺从家长的意愿去做某件事情，即便内心不是特别情愿。按照科尔伯格的阶段理论，晓梅的道德发展水平处于()。

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

“十三五”时期，我国航天发射次数占全球的比重为：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

下列属于营业税兼营行为的有()

建设项目信息中，属于组织类信息的是()。

建筑安装企业工程价款结算，凡属工程质量问题，所发生的返工、返修等费用记入()。

企业经营管理的核心环节，也是企业能否取得经济效益的关键是指（）。

读完英雄老人李文祥的报道，相信很多人会有发自肺腑的__________，在革命战争年代出生入死，和平建设时期又这样__________、不求索取，这就是革命传统，这就是革命精神!填入划横线部分最恰当的一项是：

下列生活中的做法，正确的是()。

中国独立自主的和平外交政策，就是()

将E-R图转换为关系模式时，实体和联系都可以表示为______。

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

A、Theplayersusearoundballinthegame.B、Theplayerscannotpasstheballwiththeirhands.C、Thegameisarugbygame.D、T

读完英雄老人李文祥的报道，相信很多人会有发自肺腑的，在革命战争年代出生入死，和平建设时期又这样、不求索取，这就是革命传统，这就是革命精神!填入划横线部分最恰当的一项是：