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

admin2023-02-06 56

问题关于堆的一些问题：
(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

学硕统考专业

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

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

手太阴肺经的起止穴分别是手厥阴心包经起止穴分别是

A、可以降低混悬液中微粒的沉降速度B、可以增加难溶药物在水中的溶解度C、可以提高溶胶的稳定性D、可以加速乳剂的乳析E、可以阻碍混悬液中微粒发生碰撞聚集反絮凝剂

只要一国的国际收支平衡表是平衡的，该国的国际收支就是平衡的。()

楔形偶尔也可能出现在顶部或底部而作为反转形态。(　　)

下列社会保险险种中，企业职工个人不缴费的是()。

关于幼儿无意想象的特点，下列说法正确的是()。

“既见森林又见树木”指的是()。

设3阶矩阵A的各行元素之和都为2，又α1＝(1，2，2)T和α2＝(0，2，1)T分别是(A－E)X＝0的(A＋E)X＝0的解．(1)求A的特征值与特征向量．(2)求矩阵A．

建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“零件”表P(Pno，Pname，

计算机408

学硕统考专业

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

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

手太阴肺经的起止穴分别是手厥阴心包经起止穴分别是

A、可以降低混悬液中微粒的沉降速度B、可以增加难溶药物在水中的溶解度C、可以提高溶胶的稳定性D、可以加速乳剂的乳析E、可以阻碍混悬液中微粒发生碰撞聚集反絮凝剂

只要一国的国际收支平衡表是平衡的，该国的国际收支就是平衡的。()

楔形偶尔也可能出现在顶部或底部而作为反转形态。( )

下列社会保险险种中，企业职工个人不缴费的是()。

关于幼儿无意想象的特点，下列说法正确的是()。

“既见森林又见树木”指的是()。

设3阶矩阵A的各行元素之和都为2，又α1＝(1，2，2)T和α2＝(0，2，1)T分别是(A－E)X＝0的(A＋E)X＝0的解．(1)求A的特征值与特征向量．(2)求矩阵A．

建立一个供应商、零件数据库。其中“供应商”表S(Sno，Sname，Zip，City)分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Sname，Zip，City)，Zip→City。“零件”表P(Pno，Pname，

楔形偶尔也可能出现在顶部或底部而作为反转形态。(　　)