(4)排序的平均时间复杂度为O(n•logn)的算法是()为O(n•n)的算法是()
12.排序趟数与序列的原始状态有关的排序方法是()排序法。
【北京航空航天大学1999一、9(2分)】
A.插入B.选择C.冒泡D.快速
13.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。
()
A.选择排序法B.插入排序法C.快速排序法D.堆积排序法
【北京航空航天大学2000一、10(2分)】
14.对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是()。
A.直接插入B.二分法插入C.快速排序D.归并排序
【南京理工大学2000一、7(1.5分)】
15.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
【北京理工大学2001六、4
(2)】
A.直接插入排序B.气泡排序C.快速排序D.直接选择排序
16.比较次数与排序的初始状态无关的排序方法是()。
【北方交通大学2000二、2(2分)】
A.直接插入排序B.起泡排序C.快速排序D.简单选择排序
17.数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。
A.选择排序B.冒泡排序C.插入排序D.堆排序
【合肥工业大学1999一、3(2分)】
18.数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的()的两趟排序后的结果。
A.快速排序B.冒泡排序C.选择排序D.插入排序
【合肥工业大学2000一、3(2分)】
19.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1)8447251521
(2)1547258421(3)1521258447(4)1521254784
则采用的排序是()。
【南京理工大学1997一、2(2分)】
A.选择B.冒泡C.快速D.插入
20.对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序。
【南京理工大学1998一、8(2分)】
A.选择B.快速C.希尔D.冒泡
21.若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是()排序。
A.选择B.堆C.直接插入D.冒泡【南京理工大学1998一、9(2分)】
22.下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序B.shell排序C.堆排序D.冒泡排序【合肥工业大学2001一、3(2分)】
23.下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.选择B.冒泡C.归并D.堆
【南京理工大学2001一、7(1.5分)】【哈尔滨工业大学2001二、4(2分)】
24.下列序列中,()是执行第一趟快速排序后所得的序列。
【福州大学1998一、9(2分)】
A.[68,11,18,69][23,93,73]B.[68,11,69,23][18,93,73]
C.[93,73][68,11,69,23,18]D.[68,11,69,23,18][93,73]
25.有一组数据(15,9,7,8,20,-1,7,4)用快速排序的划分方法进行一趟划分后数据的排序为()(按递增序)。
【南京理工大学1996一、4(2分)】
A.下面的B,C,D都不对。
B.9,7,8,4,-1,7,15,20
C.20,15,8,9,7,-1,4,7D.9,4,7,8,7,-1,15,20
26.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
【燕山大学2001一、4(2分)】
A.(38,40,46,56,79,84)B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)D.(40,38,46,84,56,79)
27.在下面的排序方法中,辅助空间为O(n)的是()。
【南京理工大学1999一、17(1分)】
A.希尔排序B.堆排序C.选择排序D.归并排序
28.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。
A.冒泡B.希尔C.快速D.堆【南京理工大学2001一、12(1.5分)】
29.下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:
()。
A.直接插入排序B.快速排序C.直接选择排序D.堆排序
30.对初始状态为递增序列的表按递增顺序排序,最省时间的是()算法,最费时间的是()算法。
A.堆排序B.快速排序C.插入排序D.归并排序【南开大学2000一、5】
31.就平均性能而言,目前最好的内排序方法是()排序法。
【西安电子科技大学1998一、9(2分)】
A.冒泡B.希尔插入C.交换D.快速
32.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A.起泡排序B.快速排列C.Shell排序D.堆排序E.简单选择排序
【清华大学1998一、2(2分)】
类似本题的另外叙述有:
(1)设有5000个无序的元素,希望用最快的速度挑选出其中前十个最大的元素,在以下的排序方法中()最好?
为什么?
【山东工业大学1995二、4(3分)】
A.快速排序B.堆排序C.归并排序D.基数排序E.SHELL排序
(2)数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。
A.堆排序B.希尔排序C.快速排序D.直接选择排序【北京理工大学2000一、5(2分)】
(3)设有1000个无序的元素,希望用最快的速度挑选出其中前十个最大的元素,在以下的排序方法中采用哪一种最好?
()【东北大学1999一、5(3分)】
A.快速排序B.归并排序C.堆排序D.基数排序E.shell排序
33.在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是()
A.直接插入排序B.冒泡排序C.简单选择排序【山东工业大学1995二、1(2分)】
类似本题的另外叙述有:
(1)在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是()。
A.直接插入排序B.冒泡排序C.简单选择排序D.快速排序【山东大学2001二、2(1分)】
(2)在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
【武汉大学2000二、6】
A.插入排序B.选择排序C.快速排序D.归并排序
34.下列排序算法中,()算法可能会出现下面情况:
在最后一趟开始之前,所有元素都不在其最终的位置上。
【南开大学2000一、4】【西北大学2001二、1】
A.堆排序B.冒泡排序C.快速排序D.插入排序
35.下列排序算法中,占用辅助空间最多的是:
()【厦门大学2002五、2(8分)】
A.归并排序B.快速排序C.希尔排序D.堆排序
36.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。
【北京航空航天大学1999一、8(2分)】
A.插入B.选择C.希尔D.二路归并
37.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
【中山大学1999一、11】
A.选择B.冒泡C.插入D.堆
38.用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是()。
A.94,32,40,90,80,46,21,69B.32,40,21,46,69,94,90,80
C.21,32,46,40,80,69,90,94D.90,69,80,46,21,32,94,40
【北方交通大学2001一、15(2分)】
39.直接插入排序在最好情况下的时间复杂度为()【北京邮电大学1999一、5(2分)】
A.O(logn)B.O(n)C.O(n*logn)D.O(n2)
40.若用冒泡排