首页 > 海船船员
题目内容 (请给出正确答案)
[判断题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素…”相关的问题
第1题
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的

每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。

A.插入排序法

B.选择排序法

C.希尔排序法

D.快速排序法

点击查看答案
第2题
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。

A.插入排序法

B.选择排序法

C.冒泡排序法

D.快速排序法

点击查看答案
第3题
设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上,试
编写实现该功能的算法,要求比较关键字的次数不超过n。(注:用程序实现。)【南京航空航天大学1997六(12分)】

点击查看答案
第4题
用快速排序法对下列关键字序列进行降序排序,速度最慢的是A.{ 7, 11,19,23,25,27,32 }B.

用快速排序法对下列关键字序列进行降序排序,速度最慢的是

A.{ 7, 11,19,23,25,27,32 }

B.{ 27,25,32,19,23,7, 11 }

C.{ 3, 11,19,32,27,25,7 }

D.{ 123,27,7,19,11,25,32 }

点击查看答案
第5题
对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快?()A.24,27,3,17,9,19,30B.3,9,

对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快? ()

A.24,27,3,17,9,19,30

B.3,9,17,24,19,27,30

C.27,19,30,17,24,3,9

D.24,9,17,30,27,19,3

点击查看答案
第6题
对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况

对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。

A.从大到小排列好的

B.从小到大排列好的

C.元素无序

D.元素基本有序

点击查看答案
第7题
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。A.O(nlog2n)B.O(n2)C.O(l

用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为()。

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

点击查看答案
第8题
设用希尔排序对数组{98,36,一9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1

设用希尔排序对数组{98,36,一9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1,则排序需__________趟,写出第一趟结束后,数组中数据的排列次序__________。【南京理工大学1997三、5(2分)】

点击查看答案
第9题
在多方案比较中,首先为每个目标的各个实现方案评定一个分数,然后按一定的算法得出一个综合总分,按综合总分的高低进行方案比选,这种方法是()。

A.目标排序法

B.两两对比法

C.综合评分法

D.逐步淘汰法

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

A.快速排序

B.堆排序

C.冒泡排序

D.归并排序

点击查看答案
第11题
对数据序列(8,9,10,4,5,6,20,1,2)采用(由后向前次序的)冒泡排序,需要进行的趟数(遍数)至少是(

对数据序列(8,9,10,4,5,6,20,1,2)采用(由后向前次序的)冒泡排序,需要进行的趟数(遍数)至少是()。【中国科学技术大学2005】

A.3

B.4

C.5

D.8

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