1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/26 10:23:50
![1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?](/uploads/image/z/10122956-44-6.jpg?t=1%5C%E7%BB%99%E5%AE%9A%E4%B8%80%E7%BB%84%E5%85%83%E7%B4%A0%E7%9A%84%E6%9D%83%E5%80%BCW%3D%2815%2C16%2C8%2C21%2C9%29%E5%BB%BA%E7%AB%8B%E8%B5%AB%E5%A4%AB%E6%9B%BC%E6%A0%912%5Cn%E4%B8%AA%E5%85%B3%E9%94%AE%E5%AD%97%E8%BF%9B%E8%A1%8C%E6%B0%94%E6%B3%A1%E6%8E%92%E5%BA%8F%2C%E5%9C%A8%E4%BB%80%E4%B9%88%E6%83%85%E5%86%B5%E4%B8%8B%E6%AF%94%E8%BE%83%E6%AC%A1%E6%95%B0%E6%9C%80%E5%B0%91%3F%E8%BF%99%E4%B8%AA%E6%AF%94%E8%BE%83%E6%AC%A1%E6%95%B0%E7%AD%89%E4%BA%8E%E5%A4%9A%E5%B0%91%3F)
xՒjQ_
9?}o
2g:m2DiDIT"IFz!&mm!MB2sL|'QE\kmBXHui-F=8NK]ϊAKs4C9%fz9'C[CYe}&O?7tp&mu>PrAo_S|{OjNj4P&_QVs7HNdz<.KG ,ӦiXtW*2ۯߔ 3W=qW3`gkmQT/wL֢=Vj +JS7tVo_O-XGO QU.B6`cap:09
Őy&
1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树
2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
说明:
第一题看图:
第二题:最少次数是n-1.