早教吧作业答案频道 -->数学-->
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为()筛选方法是什么?好纠结呜呜选项a.-1,4,8,9,20,7,15,7b.-1,7,15,7,4,8,20,9c.-1,4,7,8,20,15,7,9d.a,b,c均不对.
题目详情
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 ( )
筛选方法是什么?好纠结 呜呜
选项
a.-1,4,8,9,20,7,15,7 b.-1,7,15,7,4,8,20,9
c.-1,4,7,8,20,15,7,9 d.a,b,c均不对.
筛选方法是什么?好纠结 呜呜
选项
a.-1,4,8,9,20,7,15,7 b.-1,7,15,7,4,8,20,9
c.-1,4,7,8,20,15,7,9 d.a,b,c均不对.
▼优质解答
答案和解析
如果你的问题是递减排序,就需要首先建立一个小根堆
因为其中有重复的关键字,因此当左右孩子相等并且需要和双亲调整时,原则上无论左右哪一个都可以,所以实际上这个问题会出现两个答案:
-1, 4, 7, 8, 20, 15, 7, 9 和-1, 4, 7, 8, 20, 7, 15, 9
一般算法都是和左子树的调整,这时就是前面的答案了
如果你的问题是递增排序,就需要先建立一个大根堆,不过这时只有唯一的答案:
20, 15, 7, 8, 9, -1, 7, 4
因为其中有重复的关键字,因此当左右孩子相等并且需要和双亲调整时,原则上无论左右哪一个都可以,所以实际上这个问题会出现两个答案:
-1, 4, 7, 8, 20, 15, 7, 9 和-1, 4, 7, 8, 20, 7, 15, 9
一般算法都是和左子树的调整,这时就是前面的答案了
如果你的问题是递增排序,就需要先建立一个大根堆,不过这时只有唯一的答案:
20, 15, 7, 8, 9, -1, 7, 4
看了 有一组数据(15,9,7,8...的网友还看了以下:
某市对50户居民的家庭存款额进行了调查,数据如下(单位:万元)如下1.6,3.5,2.3,6.5, 2020-06-07 …
有两个筛子,1)所得的数字和是5的概率?还是两个筛子,扔8次2)其中有3次的两筛子数字和为5的概率 2020-06-16 …
象声词.1.哗—哗—1.救火车2.嘀嗒嘀嗒2.气球爆了3.呼噜呼噜3.爸爸的脚步声4.呜呜4.哨音 2020-06-23 …
计算4.8÷8时,可以这样想:(1)因为0.6×8=4.8,所以4.8÷8=.(2)根据整数除法法 2020-06-27 …
有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为()筛选方法是 2020-07-15 …
0.39+1/5+39/100+4/5=1/2-(5/6-3/8)=8/19-6/19+1/107 2020-07-17 …
6.8*8/25+0.32*4.2-8/25=一又1/4*17.6+36除以4/5+2.64*12 2020-07-19 …
4个2相加可以写成:4×2=8或2×4=8这答案对吗?书中说:4个2相加可以写成:4×2=8或2× 2020-07-21 …
直接写出得数.0.5×4÷0.5×4=4.2-4.2×0.5=1.2÷4×1.2÷4=6.3+6.3 2020-11-19 …
excel如何把一列的时间值,按时段筛选?如A列2012/9/38:532012/9/39:2220 2021-01-01 …