>
数学
>
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
请写出每一步的具体步骤
人气:332 ℃ 时间: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的希尔排序,则得到的结果为?
生活老师每天检查床底下用英语怎么说
一台压路机的滚筒宽1.4m,直径是0.8m,如果它滚动10周,压路的面积是多少?
用括号中的词的适当形式填空!1.I'm ______ my teeth.(brush)2.How many ______are there in your class?(
猜你喜欢
求50道一元一次方程组的题目!
原核生物与真核生物的区别
已知直线y=kx+3/2与曲线y^2-2y-x+3=0只有一个交点,求实数K的值
能表达兄弟情谊的词语诗句/////
蒲松林《大鼠》中:(1)“适异国来贡狮猫”的“适”的意思.(2)体现鼠害之重的句子是哪句?
1神奇2巧妙
小强同学前往当地的石灰石矿区进行调查.他取回了,若干块矿石样品,对样品中的碳酸钙的质量分数进行检测,采用了以下的方法:取用8克这种石灰石样品,把40克稀盐酸分四次加入,测量过程所得数据见下表(已知石灰石样品中含有的杂质不溶于水,不与盐酸反应
正方形和长方形的字母公式面积
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版