首页 > 计算机类考试> IT/互联网
题目内容 (请给出正确答案)
[主观题]

冒泡排序算法的时间复杂度是什么?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“冒泡排序算法的时间复杂度是什么?”相关的问题
第1题
下列排序算法中,哪些时间复杂度不会超过nlogn?()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案
第2题
android开发中常用排序算法,时间复杂度,实现思路是什么?

点击查看答案
第3题
在最坏情况下()

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

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

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

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

点击查看答案
第4题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

A.O(n^2),冒泡排序

B.O(n^2),简单选择排序

C.O(n*log2(n)),冒泡排序

D.O(n*log2(n)),归并排序

点击查看答案
第5题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第6题
交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n);所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对,错)。
点击查看答案
第7题
在其最好情况下的算法时间复杂度为O(n)的是()

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第8题
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)()

A.分治法

B.贪心法

C.动态规划方法

D.回溯法

点击查看答案
第9题
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】A.排序算法的稳定性B.所需比

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】

A.排序算法的稳定性

B.所需比较关键字的次数

C.所采用的存储结构

D.所需辅助存储空间的大小

点击查看答案
第10题
在快速排序、冒泡排序、希尔排序、堆排序中,空间复杂度最高的是快速排序。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改