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个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?

1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?
说明：
第一题看图：
第二题：最少次数是n-1.