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

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

题目
单选题
冒泡排序的时间复杂度（）。
A

O（n）

B

O（n*n）

C

O（1）

D

都不对

参考答案和解析
正确答案： C
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列排序方法中，最坏情况下时间复杂度最低的是()。

A.冒泡排序

B.快速排序

C.希尔排序

D.堆排序


正确答案：D

第2题：

下列排序方法中，最坏情况下时间复杂度最小的是()。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序


正确答案：C

第3题：

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

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序


正确答案：BCD

第4题：

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序


参考答案：D

第5题：

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


正确答案：
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

第6题：

在最坏情况下()。

A.快速排序的时间复杂度比冒泡排序的时间复杂度要小

B.快速排序的时间复杂度比希尔排序的时间复杂度要小

C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的


正确答案：C

第7题：

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

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

第8题：

在最坏情况下，下列排序方法中时间复杂度最小的是______。

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序


正确答案：D
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。

第9题：

时间复杂度和数据的初始排列无关，这种排序是( )。

A．堆排序

B．插入排序

C．冒泡排序

D．快速排序


正确答案：B
解析：插入排序的元素比较次数取决于原始数据排列的位置。

第10题：

冒泡排序在最好情况下时间复杂度为【 】。


正确答案：(n)
(n)

更多相关问题
相关内容