1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
来源:学生作业学帮网 编辑:学帮网 时间:2024/07/04 11:36:57
1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树
2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
说明:
第一题看图:
第二题:最少次数是n-1.
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间:2024/07/04 11:36:57
1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树
2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
说明:
第一题看图:
第二题:最少次数是n-1.