违法和不良信息举报 联系客服
免费注册 登录

冒泡排序的时间复杂度是O（n*n）。

题目

冒泡排序的时间复杂度是O（n*n）。

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

第1题：

对于n个记录的集合进行冒泡排序,在最坏情况下时间复杂度是O(n2)()

此题为判断题(对，错)。


参考答案：对

第2题：

n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为______。

A．O(1)

B．O(1og2n)

C．O(n2)

D．O(n)


正确答案：D
解析：最好情况下至少需要一趟排序，即比较n-1次。选项D为本题正确答案。

第3题：

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案：BCD

第4题：

直接插入排序的稳定性和时间复杂度分别是（）。

  • A、稳定排序且时间复杂度是O（n*n）
  • B、不稳定排序且时间复杂度是O（n）
  • C、稳定排序且时间复杂度是O（log2n）
  • D、不稳定排序且时间复杂度是O（log2n）

正确答案:A

第5题：

冒泡排序在最好情况下的时间复杂度为（ ）。

A.O（1）
B.O（log2n）
C.O（n）
D.O（n2）

答案：C
解析：
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-l次比较，且不移动记录，因此时间复杂度为n。

第6题：

冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)


正确答案：B
冒泡排序的基本概念是：以升序为例，依次比较相邻的两个数，将小数放在前面，大数放在后面。第一趟排序过程是这样的，首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。这样一次排序后，最后一个数为所有数中的最大数。第二趟排序重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
冒泡排序的时间复杂度是指执行冒泡排序算法所需要的时间。冒泡排序算法最好的时间复杂度为所要排序的数列为正序，即在执行排列算法之前就已经达到目标的顺序。这样只需要执行一次排序算法，算法所需要进行数据比较的次数为n-1次。冒泡排序算法最差的时间复杂度为当前所要进行排列的数列顺序与目标数列的顺序相反。算法所需要进行数据比较的次数为n(n-1)/2=O(n2)。算法的平均时间复杂度为O(n2)。

第7题：

下列各种排序算法中平均时间复杂度为O(n)是()。

A.快速排序
B.堆排序
C.归并排序
D.冒泡排序

答案：D
解析：

第8题：

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)


正确答案：A

第9题：

冒泡排序的时间复杂度（）。

  • A、O（n）
  • B、O（n*n）
  • C、O（1）
  • D、都不对

正确答案:B

第10题：

数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。

  • A、冒泡排序
  • B、直接插入排序
  • C、折半查找
  • D、希尔排序

正确答案:A,B

更多相关问题
相关内容