对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。A、n+1B、nC、n-1D、n（n-1）/2

题目

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

A、n+1
B、n
C、n-1
D、n（n-1）/2

参考答案和解析

正确答案:D

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

相似问题和答案

第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题：

在最坏情况下，下列各排序方法的比较次数正确的是

A．冒泡排序为n/2

B．冒泡排序为n(n+1)/2

C．快速排序为n/2

D．快速排序为n(n-1)/2

正确答案：D
解析：在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。

第3题：

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是

A) 快速排序

B) 冒泡排序

C) 直接插入排序

D) 堆排序

正确答案：D

第4题：

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

正确答案：
n-1

第5题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

第6题：

对n个不同的关键字由小到大进行冒泡排序,在下列()情况下比较的次数最多。

A.从小到大排列好的

B、从大到小排列好的

C.元素无序

D、元素基本有序

参考答案：B
解释：对关键字进行冒泡排序，关键字逆序时比较次数最多。

第7题：

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

A．从大到小排列好的

B．从小到大排列好的

C．元素无序

D．元素基本有序

正确答案：B

第8题：

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

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

第9题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB

对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D
除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n—1)／2。

第10题：

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

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

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

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容