对n个元素进行冒泡排序时,最少的比较次数是()

题目
填空题
对n个元素进行冒泡排序时,最少的比较次数是()
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对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。

第2题:

对含有n个关键词的序列进行冒泡法排序,最少的比较次数是______。

A.n

B.n-1

C.n/2

D.n-2


正确答案:B

第3题:

n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。


参考答案:n-1,n-j

第4题:

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。


正确答案:n;2n-1

第5题:

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


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

第6题:

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

A.从大到小排列好的

B.从小到大排列好的

C.元素无序

D.元素基本有序


正确答案:B

第7题:

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


正确答案:
n-1

第8题:

n个记录直接插入排序时所需的记录最少比较次数是()。

A.n-1

B.n

C.n(n-1)/2

D.n(n+1)/2


参考答案:A

第9题:

对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。

Aj

Bj-1

Cn-j

Dn-j-1


C

第10题:

对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。


正确答案: nlog2n;n(n-1)/2;有序