1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 02:48:37
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.