首页 > 大学本科> 工学> 电气信息类
题目内容 (请给出正确答案)
[判断题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素…”相关的问题
第1题
关于冒泡排序(Bubbles Sorting),下列说法正确的是()。A.冒泡排序算法的时间复杂性为 O(n*n)。B
关于冒泡排序(Bubbles Sorting),下列说法正确的是()。

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

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

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

D.冒泡排序在最好情况下可以不进行任何交换。

E在最坏情况下,算法需要进行 n遍比较和交换操作。

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

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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

A.简单选择和直接插入

B.简单选择和冒泡

C.直接插入和快速

D.冒泡和快速

点击查看答案
第4题
下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。A.快速排序B.直接插
下列内部排序算法中,其比较次数(交换次数)与序列初态无关的算法是()。

A.快速排序

B.直接插入排序

C.二路归并排序

D.冒泡排序

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

A.堆排序,冒泡排序

B.快速排序,堆排序

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

D.归并排序,冒泡排序

点击查看答案
第6题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第7题
比较次数与排序码的初始排列状态无关的排序算法是______。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第8题
下列排序算法中,()算法可能会出现下面的情况:初始数据有序时,花费的时间反而最多。【中南大学2
005一、4(2分)】

A.快速排序

B.堆排序

C.希尔排序

D.冒泡排序

点击查看答案
第9题
下列四种排序方法中,排序过程中的比较次数与序列初始状态无关的是()。A.选择排序法B.插入排序
下列四种排序方法中,排序过程中的比较次数与序列初始状态无关的是()。

A.选择排序法

B.插入排序法

C.快速排序法

D.冒泡排序法

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