>
数学
>
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
请写出每一步的具体步骤
人气:309 ℃ 时间: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的希尔排序,则得到的结果为?
爱心作文题目
一个长方体,如果长减少2厘米,宽和高不变,它的体积减少24立方厘米;如果宽减少3厘米,长和高不变,它的体积减少72立方厘米;如果高增加72立方厘米;如果高增加4厘米,长和宽不变,它的体积增加72立方厘米.求原来长方体的体积.
如图所示,PQS是固定于竖直平面内的光滑的14圆周轨道,圆心O在S的正上方.在O、P两点各有一质量为m的有物块a和b,从同一时刻开始,a自由下落,b沿圆弧下滑.以下说法正确的是( ) A.a
猜你喜欢
指出下列物质中哪些是混合物,哪些是纯净物,若是纯净物请指明是单质还是化合物.
按要求改写句子,英语
I want to find out what you think!
Have you written the yet?
某文具店以每支10元的价格购进一批钢笔,再加上40%的利润以后定价出售.
若关于x的分式方程xx−3−m=2mx−3无解,则m的值为( ) A.m=3 B.m=32 C.m=1 D.m=1或m=32
一个圆柱体汽油桶,底面周长是25.12dm,高是9dm.做这个汽油桶需要多少平方分米的铁皮.
正弦三十度等于二分之一是怎么算出来的?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版