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

admin2023-02-06 90

问题关于堆的一些问题：
(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、EB病毒D、单纯疱疹病毒E、雌激素主要与胃癌相关的是______。

38岁，女性，右膝外上方肿痛4个月，膝关节伸屈活动受限，X线片示右股骨下端有一破坏灶，边缘膨胀，中央有肥皂泡样改变，向内已经超过中线，远端距关节面不足1cm，诊断为骨细胞癌，此时碱性磷酸酶活性

有关原发性痛经的陈述正确的是

A企业取得一项长期债权投资，实际支付的价款中，包含有4000元的相关手续费及税金，其会计处理方法正确的是()。

下列关于感受性规律的说法中错误的是()

一个UNIX／Linux文件，如果一个盘块的大小为1KB，每个盘块占4B，那么，若进程欲访问偏移为263168B处的数据，需经过几次间接寻址?

求∫02adx(x+y)2dy．

有以下程序：Voidf(inta[]，ihti，intj){intt；if(i＜j){t=a[i]；a[i]=a[j]；a[j]=t；f(a，i+1，i-1)；

Theyfulfilledthetaskassignedbytheirbossearlierthanthey(expect)______

Theideaofrobotscontrolledbythehumanbrainhaslongbeenastapleofsciencefiction,buteffortstocreatehuman-robotsy