作业帮 > 综合 > 作业

数据结构题目,求大神解决。!~!

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间: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次调整堆以后的结果
数据结构题目,求大神解决。!~!
很简单,只是计算过程比较繁琐。我把它画出来了,画的比较丑你看不懂再追问!(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)