>
数学
>
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
请写出每一步的具体步骤
人气:488 ℃ 时间: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的希尔排序,则得到的结果为?
甲乙两车间人数的比是7:6现从甲车间调出36人这时甲乙两车间人数比变为2:3原来甲乙两车间各有多少人?
十分镇定自若的样子叫( 然)
人教版五年级下册数学书141页3题、142页10题、143页12题答案是啥
猜你喜欢
一个圆的半径扩大为原来的2倍,周长扩大为原来的_倍,面积扩大为原来的_倍.
They give their presents to Lisa(同义句) They( )lisa( )presents
世界历史19世纪德国科技兴起的原因?
函数Y=根号(X^2+2X-3)的递减区间为?
【设计实验】棉花植物生长发育需要那些无机盐.设计实验,证明某一种或某几种无机盐是棉花生长发育所必须
物理题,帮忙,急.)一辆质量为1.0*10^3kg的小汽车正以10m/s的速度行驶
( ) any men in the room?A:Is there,B:Are there
谢谢你的来信.我对你的学校有了更多的了解 英文翻译
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版