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,69 b. 32,40,21,46,69,94,90,80
c. 21,32,46,40,80,69,90,94 d. 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. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行 ( )次比较。
a. 3 b. 10 c. 15 d. 25 【南京理工大学 1999 一、11(4分)】
类似本题的另外叙述有:
(1)若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关键字比较总次数是( ) 【北京工商大学 2001 一、4(3分)】
a. 10 b. 15 c. 21 d. 34
41. 采用简单选择排序,比较次数与移动次数分别为( )。【南京理工大学 2000 一、18(1.5分)】
a. o(n),o(logn) b. o(logn),0(n*n) c. 0(n*n),0(n) d. 0(nlogn),0(n)
42. 对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 ( ) 【南京理工大学 1999 一、15(1分)】
a. l b. 4 c. 3 d. 2
43.对下列关键字序列用快速排序法进行排序时,速度最快的情形是( )。
a. {21,25,5,17,9,23,30} b.{25,23,30,17,21,5,9}
c. {21,9,17,30,25,23,5} d. {5,9,17,21,23,25,30}【北方交通大学 2001 一、18 (2分)】
44.对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
a. (2,5,12,16)26(60,32,72) b. (5,16,2,12)28(60,32,72)
c. (2,16,12,5)28(60,32,72) d. (5,16,2,12)28(32,60,72) 【青岛大学 2000 三、4 (2分)】
45.对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )
a.每次分区后,先处理较短的部分 b.每次分区后,先处理较长的部分
c.与算法每次分区后的处理顺序无关 d.以上三者都不对 【北方交通大学 2000 二、5 (2分)】
46.当n个整型数据是有序时,对这n个数据用快速排序算法排序,则时间复杂度是 ( 6 ),当用递归算法求n!时,算法的时间复杂度是 ( 7 ),则:(6)-(7)=( )【南京理工大学1999 一、(6-7)(4分)】
a. o(n) b. o(nlogn) c. o(n*n) d. o(logn)
47.快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。
a.o(nlogn) b.o(n2) c.o(n3) d.堆排序e.冒泡排序f.选择排序
【山东工业大学 1995 二、2 (4分)】
48. 快速排序方法在( )情况下最不利于发挥其长处。 【燕山大学 2001 一、3 (2分)】
a. 要排序的数据量太大 b. 要排序的数据中含有多个相同值
c. 要排序的数据个数为奇数 d. 要排序的数据已基本有序
49.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。
a.ën/2û b.ën/2û -1 c.1 d.ën/2û +2 【中科院计算所2000 一、4(2分)】
50. 以下序列不是堆的是( )。【西安电子科技大学 2001应用一、5 (2分)】
a. (100,85,98,77,80,60,82,40,20,10,66) b. (100,98,85,82,80,77,66,60,40,20,10)
c. (10,20,40,60,66,77,80,82,85,98,100) d. (100,85,40,77,80,60,66,98,82,10,20)