16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D.9
题目
16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D.9
答案
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
相信我 这是正确答案
我曾经为了这道题郁闷了很久
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 夏天食物为什么容易变质?
- She gave him her ( )smile ever .A.big B.bigger C.biggest D.the biggest
- 求值 log(2)9×log(3)2
- 连词成句:1.who,you,with,did,play __________________?2.what,was,day,yesterday _________________?
- 高山峻岭的峻是什么意思?
- Tom is English.改为同义句
- 直线y=2x+8交x轴,y轴于A,B,直线l过原点交AB于点C,分三角形AOB面积为1;3两部分,求直线l的解析式.
- 插入语后疑问句顺序how long do you think the party will last?还是how long do you think will the party last?
- 2014年七月份有五个星期三它们的日期之和为八十那么2014年七月一日是星期几
- 请你想一想,下面的算式中A和B哥表示一个什么数字时,等式能够成立?