A.直接插入排序B.冒泡排序C.简单选择排序D.快速排序【山东大学2001l二 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.选择 希尔 D.二路归并 37.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已 排序记录的末尾,该排序方法是()。【中山大学1999一、11 A.选择 B.冒泡 C.插入 D.堆 38.用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 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. 0(logn) B.0(n) C.0(n*1ogn)D.0(n2) 40.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。 C.15 D.25【南京理工大学1999一、11(4 类似本的另外叙述有 )若用冒泡排序对关键字序列{18,16,14,12,10,8},进行从小到大的排序,所需进行的关 键字比较总次数是()【北京工商大学2001一、4(3分)】 D.34 41.采用简单选择排序,比较次数与移动次数分别为()。【南京理工大学2000一、18 (1.5分)】 A.0(n),0(lo B 0(logn), o(n*n) C 0(n*n), 0(n) D o (nlogn), 0(n) 42.对序列{15,9,7,8,20,-1,4,}用希尔排序方法排序,经一趟后序列变为{15,-1, 4,8,20,9,7}则该次采用的增量是()【南京理工大学1999一、15(1分)】 D. 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)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} Ｄ． {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)