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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 15:32:18

16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D.9
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
相信我 这是正确答案
我曾经为了这道题郁闷了很久

假设是abcde五个数
1:ab比假设a>b
2:cd比假设c>d
3:ac再比
4:bd再比
5:现在最坏的情况是a>c而b>d(a6,7,8,9:e的最坏情况是与前4个数都比较了
所以答案是D

我也不明白,但奇怪的是,为什麽答案是B.7呢?
难道我连答案都抄错……

将五个数的序列排序,按从小到大的顺序排?不论原先的顺序 16.将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D.9 将七个数的序列排序,无论原先顺序如何,最少都可以通过 次比较,完成从小到大的排序? pascal的几个题目、noip的10.将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A.6 B.7 C.8 D.9 E.101.将 2006 个人分成若干不相交的子集,每个子集至少有 noip的题目、10.将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序.A. 6 B. 7 C. 8 D. 9 E. 101.将 2006 个人分成若干不相交的子集,每个子集至少有 3 个人, 用冒泡法将输入的3个数按从大到小的顺序排序 数据序列(12,13,6,5,8,7,20,3,9)只能是下列排序算法中的哪个1趟排序后的结果.A.插入排序 B.选择排序 C.冒泡排序 D.堆排序 C语言中从键盘上输入三个数,将之排序后按由大到小的顺序输出 列出全部可能的拓扑排序序列 已知正整数序列7,11,5,3,9,4,10,2,8,1,6用快速排序法进行排序,给出第一次排序的序列 希尔排序的增量序列必须是( )A.递增的 B.随机的C.递减的 D.非递减的对题目的提问有迷惑,增量序列是指的什么?增量序列的个数?还是增量序列元素的个数? 快速排序,将正负数分类在一个含有正负数的数据序列中,欲将正负数分类,使负数全部排在序列的前半段,不需排序,只需分类,用快速排序,Java程序应该怎么写? 待排序的关键码序列为(15,20,9,30,67,65,45,90)要按关键码值递增的顺序排序,采取简单选项排序法,第一趟排序后关键码15被放到第()个位置.A 2 B 3 C 4 D 5 怎么算? 数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的哪个2趟排序后的结果A.选择排序B.冒泡排序C.插入排序D.堆排序 已知序列(25,16,32,18,20,36,12)请给出采用冒泡排序对该序列做升序排序时的每一趟结果 C语言编程,很简单的1、编写一个函数sort,使用冒泡排序法将10个整数按照由小到大的顺序排序.在main函数中输入这个10个数,并输出排好序的数. 如何将参考文献按拼音字母的先后顺序排序?参考文献非常多,是如何将参考文献按拼音字母的先后顺序排序的? 如何使用excel2007随机排序 例如输入将英语词典的顺序随机排序~其他的工具也可以~