首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于堆的一些问题: (1)堆的存储表示是顺序的,还是链接的? (2)设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较(不用大O表示法)?
关于堆的一些问题: (1)堆的存储表示是顺序的,还是链接的? (2)设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较(不用大O表示法)?
admin
2023-02-06
81
问题
关于堆的一些问题:
(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生在解决一个问题之后,以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()
()是教育实践活动的对象,是学习的主体,也是构成教育活动的基本要素。
《中华人民共和国义务教育法》规定:“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
德育原则和德育规律的关系是()。
现代教学的基本组织形式是小组教学。()
给定资料1.2018年5月28日晚,微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家:成年人的世界是你想不到的心酸》,引发无数青年共鸣。有舆论曾质疑,自媒体贩卖焦虑“成瘾”,哪怕是“千夫所指”之下,此类话题阅读量依旧斩获“10万+”。北京
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
正方体切掉一块后剩余部分如下图左侧所示,右侧哪一项是其切去部分的形状?
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为()。
随机试题
什么是定位焊?定位焊时应注意什么?
离心泵的能量损失是指()。
茅盾的《蚀》三部曲包括()
Yourworkhasbeen______,sowe’regoingtogiveyouaraiseinsalary.
寐中汗出,醒采自止者宜诊急性热病过程中,症见发热烦渴,突然全身恶寒战栗,继而汗出者宜诊
患者,女,4l岁。胆囊结石病史2年,主诉晚餐后突然出现右上腹阵发性剧烈疼痛,向右肩背部放射,伴有腹胀、恶心、呕吐等症状。查体示:体温38.9℃,脉搏112次/分,血压106/85mmHg。右上腹部有压痛、肌紧张、反跳痛。实验室检查:白细胞10.5×109/
背景某项目经理部负责某本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的方式承包,工程的路由报建工作已由建设单位完成,工程定于4月15日开工,工期37天。工程包括三个中继段,A中继段长50km,B中继段长60km,C中继段长70km,三个
非结构式观察
设随机变量X的密度函数为f(x)=.求X的分布函数F(x).
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令是有如下信息:分析以上信息,会造成这种现象的原因是______。
最新回复
(
0
)