对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。A．从大到小排列好的B．从小到大排列好的C．元素无序D．元素基本有序

题目

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

A．从大到小排列好的

B．从小到大排列好的

C．元素无序

D．元素基本有序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

【单选题】对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。

A．n+1

B．n

C．n-1

D．n(n-1)/2

n(n-1)/2

第2题：

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。

A．n+1

B．n

C．n-1

D．n(n-1)/2

从大到小排列好的

第3题：

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

A．n+1

B．n

C．n-1

D．n(n-1)/2

n(n-1)/2

第4题：

54、对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？

A．n(n-1)/2

B．n+1

C．n

D．n-1

元素无序

第5题：

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？

A．n(n-1)/2

B．n+1

C．n

D．n-1

n(n-1)/2

第6题：

对n个不同排序码进行冒泡排序，其最大的比较次数为（）。

A．n

B．n-1

C．n+1

D．n(n-1)/2

从大到小排列好的

第7题：

对n个元素的序列进行冒泡排序时，最少的比较次数是_________。

正确答案：
n—1
【解析】当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

第8题：

对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。

正确答案：
n-1

第9题：

对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。

A.n+1

B、n

C、n-1

D、n(n-1)/2

参考答案：D
解释：比较次数最多时，第一次比较n-1次，第二次比较n-2次……最后一次比较1次，即(n-1)+(n-2)+…+1=n(n-1)/2。

对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况

题目

相似问题和答案

相关内容