数据结构题目,求大神解决。!~!
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/25 21:57:33
数据结构题目,求大神解决。!~!
已知关键字序列为:
(46,74,16,53,14,26,40,38,86,65,27,34)
(1)请画出初始堆(大根堆)所对应的完全二叉树;
(2)在堆排序过程中,如果已知第2次调整堆疑惑得到的结果如下:(65 53 40 46 27 34 16 38 26 14)(74 86)请给出经第3次调整堆以后的结果
已知关键字序列为:
(46,74,16,53,14,26,40,38,86,65,27,34)
(1)请画出初始堆(大根堆)所对应的完全二叉树;
(2)在堆排序过程中,如果已知第2次调整堆疑惑得到的结果如下:(65 53 40 46 27 34 16 38 26 14)(74 86)请给出经第3次调整堆以后的结果
![数据结构题目,求大神解决。!~!](/uploads/image/z/14896396-28-6.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E9%A2%98%E7%9B%AE%EF%BC%8C%E6%B1%82%E5%A4%A7%E7%A5%9E%E8%A7%A3%E5%86%B3%E3%80%82%EF%BC%81%7E%EF%BC%81)
很简单,只是计算过程比较繁琐。我把它画出来了,画的比较丑你看不懂再追问!(1)层次遍历是:86,74,40,53,65,36,16,38,46,14,27,26(2)答案是:(53,46,40,38,27,34,16,14,26) (74,86,65)![](http://img.wesiedu.com/upload/9/33/933690dd9c8ee95518afa779b8df99c1.jpg)
![](http://img.wesiedu.com/upload/9/33/933690dd9c8ee95518afa779b8df99c1.jpg)