第10章习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第10章习题
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
一组记录的排序码（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为()A) (79，46，56，38，40，84）B） （84，79，56，38，40，46）C） （84，79，56，46，40，38）D） （84，56，79，40，38，46）讲一下过程。
扫二维码下载作业帮
2亿+学生的选择
我排序的过程，跟你不一样，不过结果是对的。先把数据构建成最大堆。就是根节点比它的2个子节点要大。
48这就市最大堆你的原数据
8484比它的根大，所以84跟56换
5638和40都比它的根节点79小，所以不动然后看第2层，84比46大，所以拿它跟父节点的46换
5646换下去还市比它的子节点56小，再换（这个要注意，可能小的被换下来，但是仍然比下面的大，就继续换下去）
46目前就已经是最大堆了然后是堆排序，拿最上面的84，跟46换，
【84】84换好以后再也不能动了，然后再构建剩下的6个数的最大堆：
【84】40，38都比79小不动，56比父节点46大，所以换：
【84】接下来市79，79比56大，换
【84】最大堆完成（84已经不动了，可以不考虑它了），然后79跟最后一个40换，同样，换了以后，79也不能动，而且以后的排序也不用考虑它
【84】然后再构建最大堆38，不动，46跟40换
【84】然后56跟46换
【84】又排好了，然后56跟38换
【84】再排序（排序过程不说了），排好如下：
【84】46跟38换
【84】再排序：
【84】再首尾相换
【84】结束。从头开始输出：38 40 46 56 79 84 是最后结果。
为您推荐：
扫描下载二维码君，已阅读到文档的结尾了呢~~
广告剩余8秒
文档加载中
数据结构练习(答案)89
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构练习(答案)89
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口数据结构 堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）. （A）79,46,56,38,40,80 （B）84,79,56,38,40,46（C）84,79,56,46,40,38 （D）84,56,79,40,46,38-学路网-学习路上 有我相伴
数据结构 堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）. （A）79,46,56,38,40,80 （B）84,79,56,38,40,46（C）84,79,56,46,40,38 （D）84,56,79,40,46,38
来源：互联网 &责任编辑：王小亮 &时间: 2:58:51
数据结构堆排序B,小顶堆,将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则...数据结构里堆排序时为什么只占一个记录空间你说的是内存对齐的问题,你可以搜索1下。内存对齐主要是为了提高cpu从内存读取数据的效力数据结构堆排序。怎么办?&答案是B由46,79,56,38,40,84构造初始结构:从最后1个非叶子结点开始,依次调整:...数据结构堆排序首先建立初始大根堆:(99,95,60,38,76,10,40)第一趟排序后结果:(95,76,60,38,40,10,99)第二趟排序后结果:(76,40,60,38,10,95,99)第三趟排序后结果:(60,40,10,38,76,95,99)...跪求,数据结构堆排序的完整代码?严蔚敏版本的。要求用书上的...堆排序算法还有很多版本吗?堆排序不就是用堆实现排序么。。数据结构堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）.（A）79,46,56,38,40,80（B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,38(图1)数据结构堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）.（A）79,46,56,38,40,80（B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,38(图2)数据结构堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）.（A）79,46,56,38,40,80（B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,38(图3)数据结构堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）.（A）79,46,56,38,40,80（B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,38(图4)数据结构堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）.（A）79,46,56,38,40,80（B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,38(图5)数据结构堆排序我算出来貌似没答案啊4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（）.（A）79,46,56,38,40,80（B）84,79,56,38,40,46（C）84,79,56,46,40,38（D）84,56,79,40,46,38(图6)这是用户提出的一个学习问题,具体问题为:数据结构 堆排序我算出来貌似没答案啊跪求,数据结构堆排序的完整代码?严蔚敏版本的。要求用书上的...堆排序算法还有很多版本吗?堆排序不就是用堆实现排序么。。防抓取，学路网提供内容。4.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始推为（ ）. 做题!!!数据结构堆排序,建立堆的过程筛选从n/2开始到1,即从第四个结点开始.第一次2797//97被筛选的结果第二次2797//65被筛选的结果第三防抓取，学路网提供内容。（A）79,46,56,38,40,80 （B）84,79,56,38,40,46数据结构堆排序答案是B由46,79,56,38,40,84构造初始结构:从最后一个非叶子结点开始,依次调整:8479563...防抓取，学路网提供内容。（C）84,79,56,46,40,38 （D）84,56,79,40,46,38数据结构堆排序问题,高手请进=}voidBuildHeap(intn){/*由一个无序的序列建成一个堆*/for(i=n/2;i&0;i--)Heap防抓取，学路网提供内容。我们通过互联网以及本网用户共同努力为此问题提供了相关答案,以便碰到此类问题的同学参考学习,请注意,我们不能保证答案的准确性,仅供参考,具体如下:【数据结构】用堆排序方法将下列数据从小到大排序。1:建堆:初始化堆:第一趟排序:第二趟排序:第三趟排序2防抓取，学路网提供内容。用户都认为优质的答案:跪求数据结构:堆排序算法演示你这个没有现成的,推荐个网站:编程论坛防抓取，学路网提供内容。答案是B 由46,79,56,38,40,84做题!!!数据结构堆排序,建立堆的过程问：不需要编程代码,只要把这道题给做了!会做得尝试做做看,不会的不要瞎写...答：筛选从n/2开始到1,即从第四个结点开始.第一次2797防抓取，学路网提供内容。构造初始结构：数据结构里面堆是什么东西？？？堆是跟二叉树有什...答：简单说堆是一种完全二叉树一般总用来构造优先级队列堆的特性是父结点总优它任意子节点(所以堆顶元素为最优但不需要保证左子树和右子树的关系)堆的物理结防抓取，学路网提供内容。
84（（（（（java编程））））存储n个整数的堆T。编...问：（（（（（java编程））））存储n个整数的堆T。编程完成堆这种数据结构...答：这么简单还要钱？堆结构就是一个完全二叉树，返回小于或等于防抓取，学路网提供内容。从最后一个非叶子结点开始,依次调整：数据结构，堆，的问题，最好能解释一下初始堆的时...答：按照要求是调整成最小堆最后得到的最小堆（小根堆）为：(03,05,11,22,31,12,61,93,27,69,40,78,47)防抓取，学路网提供内容。
56数据结构中的队列和堆栈有什么区别问：数据结构中的队列和堆栈有什么区别答：这个区别很多，你这个问题包含三个概念。队列，堆，栈。简而言之：队列先进先出，栈先进后出，堆又称为优先队列。具体参考：http:/防抓取，学路网提供内容。
56数据结构中的队列和堆栈有什么区别问：数据结构中的队列和堆栈有什么区别答：这个区别很多，你这个问题包含三个概念。队列，堆，栈。简而言之：队列先进先出，栈先进后出，堆又称为优先队列。具体参考：http:/防抓取，学路网提供内容。
46急！求解数据结构关于堆的一道题问：若想把数组中的100个元素调整为小根堆，需做（）次关键字比较A.164B.1...答：这个题是四选一，只能选符合条件的答案。并不是说把数组中的100个元素调整为小根堆防抓取，学路网提供内容。即84,79,56,38,40,46数据结构中,什么是堆?答：堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆堆分为大根堆,小根堆,防抓取，学路网提供内容。做题!!!数据结构堆排序,建立堆的过程筛选从n/2开始到1,即从第四个结点开始.第一次2797//97被筛选的结果第二次2797//65被筛选的结果第三次27...数据结构堆排序答案是B由46,79,56,38,40,84构造初始结构:从最后一个非叶子结点开始,依次调整:8479563...数据结构堆排序问题,高手请进=}voidBuildHeap(intn){/*由一个无序的序列建成一个堆*/for(i=n/2;i&0;i--)Heapify(i,n);}原题和你这题都是大根堆。如果是小根堆,只...【数据结构】用堆排序方法将下列数据从小到大排序。1:建堆:初始化堆:第一趟排序:第二趟排序:第三趟排序...
相关信息：