对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）A、从小到大排列好的B、从大到小排列好的C、元素无序D、元素基本有序

题目

对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？（）

A、从小到大排列好的
B、从大到小排列好的
C、元素无序
D、元素基本有序

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

相似问题和答案

第1题：

对于长度为n的线性表，在最坏情况下，下列各排列法对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2

正确答案：D
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/20由此可见，选项D正确。

第2题：

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

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的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

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

正确答案：D

第5题：

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

第6题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A．冒泡排序n/2

B．冒泡排序为n

C．快速排序为n

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

正确答案：D

第7题：

（9）对于长度为n的线性表，在最坏情况下，下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2

正确答案：D
【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/20所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排（就像冒泡一样冒出来了）。

第8题：

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n（n-1）/2

正确答案：D

第9题：

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

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

正确答案：D
解析：存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

第10题：

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

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。

对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多？

题目

相似问题和答案

更多相关问题

相关内容