>
数学
>
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
请写出每一步的具体步骤
人气:389 ℃ 时间:2020-01-30 07:26:22
解答
初始完全二叉树如下左图所示,根据算法n/2向下取整的节点号开始调整,也就是完全二叉树的最后一个有孩子节点的,对于本题就是3号节点,即:33,把以它为根节点的树调整为大根堆,就是下面右图.之后再调整2号节点,对于本题是70,以它为根节点的树本身就是大根堆不用调整.最后是根节点,观察后发现至此已经是大根堆了,这就是初始堆
推荐
这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么?
将一组排序码为(46、79、56、38、40、84)的记录,利用堆排序的方法建立初始堆?
数据结构 习题:对于存储在顺序表中的关键字序列(12,13,11,18,60,15,7,18,25,90)采用堆排序
从空树起,依次插入关键字37,50,42,18,48,12,56,30,23,构造一棵二叉排序树.
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果为?
一辆载满乘客客机由于某种原因着陆,着陆时加速度6m/s2,着陆前速度60m/s,求飞机着陆后12s内滑行距离.
600字作文 师生情 同学情 校园情
It hit me right between the eyes:
猜你喜欢
把一个底面为正方形且边长是3dm、高是5dm的长方体石料凿去一部分,尽量加工为体积最大的正方体,那么凿去的石料体积是多少立方分米?
机器人从A点沿着西南方向,行进了4歌单位,到达B点后观察到原点O在它的南偏东60的方向上,试求A点?
把铜分子看成球形,试估算铜分子的直径.已知铜的密度为8900kg/m,铜的摩尔质量为0.064kg/mol
铁生锈是什么氧化
写外貌的成语或词语 急……
like sb do 还是 doing?like to do还是like doing?
5.04千克等于多少千克多少克
小明从学校回到家有800米的路程,要确定小明家相对学校的位置,请思考: (1)如果小明家和学校均在同一条笔直的街道上,如何描述? (2)如果小明家在另一条与学校所在街道相互垂直
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版