作业帮 > 数学 > 作业

16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/11 16:15:09
16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D.9
16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D
7 次
5个数的总排列可能情况数是5!=120
比较一次就可减少一半
120/2=60
60/2=30
30/2=15
15/2=8(7.5)
8/2=4
4/2=2
2/2=1
相信我 这是正确答案
我曾经为了这道题郁闷了很久