首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

关于冒泡排序(Bubbles Sorting),下列说法正确的是()。A.冒泡排序算法的时间复杂性为 O(n*n)。B

A.A.冒泡排序算法的时间复杂性为 O(n*n)。

B.B.冒泡排序每一遍都选出最小的数,因此属于选择类排序。

C.C.冒泡排序属于标准交换分类。

D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下,算法需要进行 n遍比较和交换操作。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于冒泡排序(Bubbles Sorting),下列说法正确…”相关的问题
第1题
关于排序,以下说法正确的是()

A.排序算法只包括冒泡法和选择排序法两种

B.排序只能按从小到大的顺序进行

C.选择排序法比冒泡排序法效率低

D.排序的方法不止一种

点击查看答案
第2题
下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】A.堆排序,冒泡排序B.快速排序,堆排

下列排序算法中,其中()是稳定的。【福州大学1998一、3(2分)】

A.堆排序,冒泡排序

B.快速排序,堆排序

C.直接选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第3题
将冒泡排序的整个过程画出来。并用N-S图描述冒泡排序。

点击查看答案
第4题
以下______排序方法是不稳定的排序方法。A.冒泡B.堆C.直接插入D.二路归并排序

以下______排序方法是不稳定的排序方法。

A.冒泡

B.堆

C.直接插入

D.二路归并排序

点击查看答案
第5题
采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是()。

A.简单选择和直接插入

B.简单选择和冒泡

C.直接插入和快速

D.冒泡和快速

点击查看答案
第6题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

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

点击查看答案
第7题
在最坏情况下,冒泡排序的时间复杂度为______。
点击查看答案
第8题
有一组待排序记录,其关键字序列为{48,36,25,90,13,36},按照冒泡排序方法的思想给出排序过程。
点击查看答案
第9题
对于长度为 n的序列,采用冒泡排序法进行排序,一定要进行 n-1遍比较和交换操作。()

对于长度为 n的序列,采用冒泡排序法进行排序,一定要进行 n-1遍比较和交换操作。()

点击查看答案
第10题
下面给出的4种排序方法中,()排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆

下面给出的4种排序方法中,()排序法是不稳定性排序法。

A.插入

B.冒泡

C.二路归并

D.堆

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改