（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。数据结构问题？

那个是对的？
A．n+1 B．n C．n-1 D．n(n-1)/2
答案选C，为什么，要详解！！！

推荐答案 2013-01-04

是选D，比较次数最多时元素是逆序的，需要n-1趟排序
第一趟，比较n-1次，确定第n个据元素
第二趟，比较n-2次，确定第n-1个数据元素
第三趟，比较n-3次，确定第n-2个数据元素
......
第n-1趟，比较1次，确定第1、2个数据元素
总的比较次数=(n-1)+(n-2)+......+1=n(n-1)/2

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/dR44c4dWW.html

其他回答

第1个回答 2013-01-04

答案是D，当元素完全逆序时
C是元素完全有序时的比较次数，只需要一趟就完成的排序
AB无关

相似回答

对n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为...答：【答案】：D 第一个元素比较 n-1 次，第二个为 n-2 次…第 n-1 个为 1 次，所以比较的次数为(n-1)(n-1+1)/2。

2008年9月计算机2级C语言答：它的基本思想是:任取待排序序列中的某个元素作为基准(一般取第一个元素),通过一趟排序,将待排元素分为左右两个子序列,左子序列元素的排序码均小于或等于基准元素的排序码,右子序列的排序码则大于基准元素的排序码,然后分别对两个子序列继续进行排序,直至整个序列有序。疑难解答:冒泡排序和快速排序的平均执行时间...

实验题【实验四题目1】答：3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序(选作) 7、归并排序(选作) 8、基数排序(选作) 9、其他要求: 1、测试数据分成三类:正序、逆序、随机数据 2、对于这三类数据,比较上述排序算法中关键字的比较次数和移动次数(其中关键字交换计为3次移动)。 3、对于这三类数据,比较上述排序算法中不同算法...

大家正在搜

在对n个元素的序列进行排序时对n个数据进行冒泡排序对n个元素进行冒泡排序采用排序算法对n个元素进行排序对数组的前n个整数进行排序对n个数据进行排序用函数实现对n个数进行排序对n个数据进行从小到大排序对n个元素进行排序时

（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。 数据结构问题？

（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。数据结构问题？