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

admin2023-02-06 89

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

刘老师特别喜欢班级里的几个尖子生，因为他们总是又快又准确地回答出教师所提出的问题。在公开课上，刘老师避免提问那些回答问题不太理想的同学，而是选择尖子生回答提问。刘老师违反了课堂对话形式中()的基本原则。

强调迁移的条件是两种学习必须遵循共同的内在原理，这是()。

课程在纵向结构上的表现形式有()。

下列二叉排序树中，满足平衡二叉树定义的是()。

(2010年4月)根据名牌出名的范围不同，有五个等级的战略方案可供选择：

A3’至5’BC端至N端C5’至3’D一个点向两个方向同时进行EN端至C端肽链的生物合成方向()

生物的种间关系主要有______、捕食、共生、寄生等几种。

图示体系是几何()的体系：

压缩空气管道的弯头应采用()。

商务谈判的基本原则有()。

材料：国际与本土张颐武春节的价值和象征性的意义都是不可估量的，

关于我国的民族区域自治制度，说法不正确的是()。

能对读入字节数据进行java基本数据类型判断过滤的类是