首页 > 外贸类考试
题目内容 (请给出正确答案)
[判断题]

待排序列越有序,快速排序越慢,简单选择排序则恰好相反。()

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

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

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案
第2题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

A.冒泡排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案
第3题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元

A.冒泡排序

B.希尔排序

C.快速排序

D.简单选择排序

点击查看答案
第4题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。 ①25,8

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。

①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84

③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84

则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

点击查看答案
第5题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。
对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。

设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。

A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)

B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)

C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)

D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

点击查看答案
第6题
通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键
字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。

A.插入排序

B.快速排序

C.希尔排序

D.归并排序

点击查看答案
第7题
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是()。

A.-181,132,314,205,541,000,000,000,000,000

B.-541,132,827,746,518,000,000,000,000,000

C.-205,132,314,181,518,000,000,000,000,000

D.-541,132,984,746,827,000,000,000,000,000

点击查看答案
第8题
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元 素的值相同,则(63)

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元 素的值相同,则(63) 保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以

B.直接插入排序和简单选择排序都不能

C.只有直接插入排序可以

D.只有简单选择排序可以

点击查看答案
第9题
若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。

A.快速排序

B.插入排序

C.选择排序

D.冒泡排序

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

A.起泡排序

B.直接选择排序

C.快速排序

D.归并排序

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

A.直接选择排序

B.归并排序

C.快速排序

D.直接插入排序

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