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

分类: 作业答案 • 2022-01-30 23:15:09

问题描述：

答

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
相信我这是正确答案
我曾经为了这道题郁闷了很久

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