首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在待排序的元素序列基本有序的前提下,效率最高的排序方法是()…”相关的问题
第1题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。A.冒泡排序B.选择排序C.快速排

在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案
第2题
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是(43)。

A.直接选择排序

B.归并排序

C.快速排序

D.直接插入排序

点击查看答案
第3题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是

A.起泡排序

B.直接选择排序

C.快速排序

D.归并排序

点击查看答案
第4题
(13 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )直接插入排序 B )直接选择

(13 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是

A )直接插入排序

B )直接选择排序

C )快速排序

D )归并排序

点击查看答案
第5题
(15 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )起泡排序 B )直接选择排序

(15 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是

A )起泡排序

B )直接选择排序

C )快速排序

D )归并排序

点击查看答案
第6题
以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

点击查看答案
第7题
以下说法不正确的是()。

A.冒泡排序是相邻元素进行比较

B.排序算法通常把数据保存在数组中

C.二分查找必须在有序序列中进行

D.选择排序是拿每轮的第一个数依次与后面的每个数进行比较

点击查看答案
第8题
当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用()方法的时间复杂度都是O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第9题
待排序列越有序,快速排序越慢,简单选择排序则恰好相反。()
点击查看答案
第10题
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

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