>
数学
>
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
请写出每一步的具体步骤
人气:221 ℃ 时间: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的希尔排序,则得到的结果为?
Why some words in English are emphasized?
已知双曲线C的渐近线方程为y=±3x,右焦点F(c,0)到渐近线的距离为3. (1)求双曲线C的方程; (2)过F作斜率为k的直线l交双曲线于A、B两点,线段AB的中垂线交x轴于D,求证:|AB
猜你喜欢
硫酸亚铁的物理性能,主要用途和分子结构式
计算砖基础的时候,是要算到室外地坪还是正负零呢?
沉迷于网络还会使成绩下降 英语
来帮下忙
区别sometimes,sometime,some time ,some times
艰难的国运与雄健的国民 认真预习课文,然后从课文中找出具体指代“艰难的国运”的语句.
英语翻译
已知x,y为正数,且xyz(x+y+z)=1求代数式(x+y)(y+z)的最小值
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版