首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于堆的一些问题: (1)堆的存储表示是顺序的,还是链接的? (2)设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较(不用大O表示法)?
关于堆的一些问题: (1)堆的存储表示是顺序的,还是链接的? (2)设有一个最小堆,即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较(不用大O表示法)?
admin
2023-02-06
91
问题
关于堆的一些问题:
(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.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
三星堆一号祭祀坑出土一枚金杖(如下图所示),全长1.42米,直径2.3厘米,采用的是金皮包卷在圆柱形木头上,出土时,金皮重约500克,已知60克黄金的体积是3.1088立方厘米,则金皮的厚度大约是:(保留小数点后两位)
从所给的四个选项中,选择最合适的一个填入问号处,使下图中的立体图形①、②、③、④组成一个长方体。
随机试题
化疗时消化道不良反应的护理,正确的是
患者,男性,73岁。原有高血压病史,无明显诱因下近来感觉劳累性呼吸费力,加重1天。查体:一般状况可,体温正常,血压170/100mmHg,静息下呼吸30次/分,心率110次/分,双肺呼吸音清,下肺可闻及少许湿啰音,二尖瓣听诊区可闻及4级收缩期杂音,可及震颤
根据马斯洛的需要层次理论,人的最高需要是
下列关于执行异议的叙述中,正确的是()。
[背景]某化工项目的建设单位甲分别与施工单位乙、材料供应单位丙和设备供应单位丁签订了施工总包合同、材料和设备采购合同,又委托监理单位A对该工程进行施工阶段监理。在与建设单位甲签订了委托监理合同后,监理单位A任命李某为该项目总监理工程师。李某上任后,首先组
我国文物级别划分的依据是()。
社会工作的专业理念相信每个人都有生存的权利,每个人都是有潜能的并可以且应该得到发展的,因各种缺陷而导致残疾的个体理应也可以得到发展。()
下列词类从大类到小类的归类,不正确的是()。
Whatisthewoman’smainproblem?
【B1】【B3】
最新回复
(
0
)