来自葛涛的问题
【数据结构堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为请写出每一步的具体步骤】
数据结构堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
请写出每一步的具体步骤
1回答
2020-10-20 20:26
我要回答
请先登录
李登业
初始完全二叉树如下左图所示,根据算法n/2向下取整的节点号开始调整,也就是完全二叉树的最后一个有孩子节点的,对于本题就是3号节点,即：33,把以它为根节点的树调整为大根堆,就是下面右图.之后再调整2号节点,对于本题是70,以它为根节点的树本身就是大根堆不用调整.最后是根节点,观察后发现至此已经是大根堆了,这就是初始堆
2020-10-20 20:31:02
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 关于承诺的作文开头结尾,
- 【请帮我认真解答1.在一个正方形围栏中均匀散布着许多米粒,正方形内有一个内切圆,一小鸡在围栏内啄食,你会计算（小鸡正在圆圈内）（记为事件A）的概率吗?2.小王家附近有一个公共汽车站,】
- 【英语作文.随着时代的发展,我们的生活将会发生许多变化.请根据提示内容,以lifeinthefuture为题目写一篇60次左右的英语短文,描述下你未来的生活.提示：1.whatwillyoudointhefuture?2.whowilldoho】
- 【王维写的“田园山水”这首诗描绘了哪些景物?它的中心思想是什么?】
- 一个数学选择题.要过程.急啦二次函数y=-3(x+n)^2,当x-3时,y随x的增大而减小,则当x=1时,y的值为()A1B-48C48D-1
- 神话故事概括其中的主要内容越简洁越好急!急!急!
- 与“富贵不能淫,贫贱不能移,威武不能屈,此之谓大丈夫”有关的名句与这句话意思相近的名句
- 苏武牧羊的故事为什么能流传千古?苏武为什么能流传千古?
- 下列各式能用完全平方公式分解的是().A.x²-4y²B.x²-2xy+4y²C.-x²-4xy+4y²D.9（x+y）²-6（x+y）+1
- 幸福作文好开头好结尾
- 一篇英语的去黄山旅游的作文,六十词左右
- 关于奉献的作文开头,结尾
- 会的来,认真点答.2006年我国农村居民人均纯收入为3590元,2007年大约比2006年增长1/10,2007年我国农村居民人均纯收入达到多少元?
- 描写最遥远的芳邻；最强的春风；最高的山的诗.
- 英语翻译原文:班超家贫,常为官佣书以供养.久劳苦,尝辍业投笔曰:"大丈夫无他智略,犹当效傅介子,张骞立功异域,以取封侯之赏,安能久事笔砚间乎?"左右皆笑之.超曰:"小子安知壮士之志哉!"后
- 【英语翻译班超为人有大志,不修细节,然内孝谨.居家常执勤苦,不耻劳辱.有口辩而涉猎书传.家贫,常以官佣书以供养,久劳苦.尝辍业投笔曰：‘大丈夫无他志略,犹当效傅介子.张骞立功异域,以取】
- 我国古代四大民间传说之一，它以忠贞纯洁、缠绵动人的爱情故事感动世人。七十年代，这部戏曲在国外公演。周恩来总理亲笔撰写海报：“欢迎欣赏中国的《罗密欧与朱丽叶》……”观众
- 【因式分解：2x*x+xy-3y*y+x+14y-15】
- 匹夫不可夺志的上句是什么?虎瘦雄心在的下句是什么?大丈夫的后面是什么?我的作业,帮帮忙
- 《帆》是一篇短文帆帆是美丽的,阳光下的点点白帆,是春风撒在大海上的片片花瓣.帆是顽强的,风浪中高悬的白帆.是航海者劈波斩浪的一把匕首.帆是自信的,暗礁旁驶过的白帆,是强者升起的
- 英语翻译番年十五尝闲处一室而庭宇芜秽父友同郡薛勤来候之谓藩曰孺子何不洒扫以待宾客曰:“大丈夫处世,当扫除天下,安事一室乎?”勤知其有清世志,甚奇之.翻译翻译!
- 王维描写景物的诗句
- 用英语写一篇60词的短文,介绍你最好的朋友
- 剪纸、杨柳青年画等民间艺术在明清时期达到鼎盛。这些民间艺术的题材多样，内容丰富，尤以反映现实生活，时事风俗、历史故事等题材为特长，为广大群众喜闻乐见。民间文化的繁
- 【求《廉颇蔺相如列传》的人物议论文!~~~对里面的三个人物进行议论,越多越好!~高分跪求!】
- 方程根号x^-4x+4=2-x的解的情况是()A.方程无解b.只有x=32一个解C.方程有无数多个实数解D.方程有两个解注：x^-4x+4是根号里面的内容.
- HowtolearnChinesewell?Canyouhelpme?
- 【将相和】中将相“不和”的原因是什么?具体点
- 【做数学题时怎样才能细心?我所有的题都会,就是算错数,等一些小错误=-=】
- 【公务员行测题之数量关系一项工程甲单独做要36个小时完成,乙单独做需要48个小时完成.若甲先做24个小时,再由乙接替甲做一个小时,再由甲接替乙做2个小时,.,两人如此交替工作,那么完成任务】