56.归并排序中,归并的趟数是( 【南京理工大学2000一、19(1.5分)】 A.0(n) B. o(logn) C. o(nlogn) D.0(n*n) 类似本题的另外叙述有 (1)归并排序的时间复杂性是()。【中山大学1999、12】 A.0(N*N) C. 0(N=*LOG (N)) D. 0(LOG (N)) 57.在排序算法中每一项都与其它各项进行比较,计算出小于该项的项的个数,以确定该 项的位置叫() A.插入排序B.枚举排序C.选择排序D.交换排序【北京邮电大学2000二、6(20/8 分)】 58.就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是() A.堆排序〈快速排序〈归并排序B.堆排序〈归并排序〈快速排序 C.堆排序〉归并排序〉快速排序D.堆排序〉快速排序〉归并排序 E.以上答案都不对【西安交通大学1996三、1(3分)】 59.排序方法有许多种,(1)法从未排序的序列中依次取出元素,与已排序序列(初始时为 空)中的元素作比较,将其放入已排序序列的正确位置上:(2)法从未排序的序列中挑选元 素,并将其依次放入已排序序列(初始时为空)的一端:交换排序方法是对序列中的元素 进行一系列比较,当被比较的两元素逆序时,进行交换:(3)和(4)是基于这类方法的两 种排序方法,而(4)是比(3)效率更高的方法:(5)法是基于选择排序的一种排序方法 是完全二叉树结构的一个重要应用。【北方交通大学1999一、3(5分)】 (1)一(5):A.选择排序B.快速排序C.插入排序D.起泡排序 归并排序F. shell排序G.堆排序 H.基数排序 类似本题的另外叙述有 (1)排序的方法有很多种,()法从未排序的序列中依次取出元素与已排序序列中的 元素比较,将其放在已排序序列的正确位置上:()法从未排序序列中挑选元素,并将 其依次放入已排序序列的一端;交换排序法是对序列中的元素进行一系列比较,当被比较的 两元素逆序时,进行交换。()和()是基于这类方法的两种排序方法,而() 是比()效率更高的方法。供选择的答案: A.快速排序B.选择排序 归并排序D.冒泡排序E.直接 插入排序 【山东大学1998三、2(5分)】【山东工业大学2000三、2(7分)】 60.设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序 (1)()是初始步长为4的 shell排序一趟扫描的结果:(2)()是对排序初始 建堆的结果 (3)()是以第一个元素为分界元素的快速一趟扫描的结果 从下面供选择的答案中选出正确答案填入括号内。【厦门大学2000六、3(16%/3分)】 B. p, a,c,s,q, C. a,d,c,r,f,g, m, s, y, p,h, x D. h, c,g, p, a, m, s,r, d,f,x,y E. h, g, c, y, a, p, m, s, d,r, f, X 类似本题的另外叙述子 (1)在内排序的过程中,通常需要对待排序的关键码进行多编扫描,采用不同重新排序 方法,会产生不同的排序中间结果。设要将序列<Q,H,C,Y,P,A,M,S,R,D,F,X>中的关键码按字 母序的升序排列,则(1)是冒泡排序一趟扫描的结果,(2)是初始步长为4的希尔 (SHEL排序一趟扫描的结果,(3)是合并排序一趟扫描的结果,(4)是以第一个元 素为分界元素的快速排序一趟扫描的结果,(5)是堆排序初始建堆的结果。供选择的答案56. 归并排序中，归并的趟数是( )。【南京理工大学 2000 一、19（1.5 分）】 A．O（n） B．O(logn) C．O(nlogn) D．O(n*n) 类似本题的另外叙述有： (1)归并排序的时间复杂性是（ ）。 【中山大学 1999 一、12】 A.O（N*N） B. O（N） C. O（N*LOG（N）） D. O（LOG（N）） 57． 在排序算法中每一项都与其它各项进行比较，计算出小于该项的项的个数，以确定该 项的位置叫( ) A．插入排序 B．枚举排序 C．选择排序 D．交换排序【北京邮电大学 2000 二、6 （20/8 分）】 58．就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是 （ ） A．堆排序〈 快速排序〈归并排序 B．堆排序〈 归并排序〈 快速排序 C．堆排序〉 归并排序 〉快速排序 D．堆排序 > 快速排序 > 归并排序 E．以上答案都不对 【西安交通大学 1996 三、1 (3 分)】 59．排序方法有许多种，（1）法从未排序的序列中依次取出元素，与已排序序列（初始时为 空）中的元素作比较，将其放入已排序序列的正确位置上；（2）法从未排序的序列中挑选元 素，并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素 进行一系列比较，当被比较的两元素逆序时，进行交换；（3）和（4）是基于这类方法的两 种排序方法， 而（4）是比（3）效率更高的方法；（5）法是基于选择排序的一种排序方法， 是完全二叉树结构的一个重要应用。 【北方交通大学 1999 一、3 （5 分）】 （1）--（5）: A．选择排序 B．快速排序 C．插入排序 D．起泡排序 E．归并排序 F．shell 排序 G．堆排序 H．基数排序 类似本题的另外叙述有： （1）排序的方法有很多种，（ ）法从未排序的序列中依次取出元素与已排序序列中的 元素比较，将其放在已排序序列的正确位置上；（ ）法从未排序序列中挑选元素，并将 其依次放入已排序序列的一端；交换排序法是对序列中的元素进行一系列比较，当被比较的 两元素逆序时，进行交换。（ ）和（ ）是基于这类方法的两种排序方法，而 ( ) 是比( )效率更高的方法。供选择的答案： A. 快速排序 B. 选择排序 C. 归并排序 D．冒泡排序 E．直接 插入排序 【山东大学 1998 三、2 (5 分)】 【山东工业大学 2000 三、2 （7 分）】 60．设要将序列（q,h,c,y,p,a,m,s,r,d,f,x） 中的关键码按字母升序重新排序， （1）（ ）是初始步长为 4 的 shell 排序一趟扫描的结果； （2）（ ）是对排序初始 建堆的结果； （3）（ ）是以第一个元素为分界元素的快速一趟扫描的结果。 从下面供选择的答案中选出正确答案填入括号内。 【厦门大学 2000 六、3 （16%/3 分）】 A. f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x B. p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y C. a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x D. h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y E. h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x 类似本题的另外叙述有： （1）在内排序的过程中,通常需要对待排序的关键码进行多编扫描,采用不同重新排序 方法,会产生不同的排序中间结果。设要将序列<Q,H,C,Y,P,A,M,S,R,D,F,X>中的关键码按字 母序的升序排列，则( 1 )是冒泡排序一趟扫描的结果,( 2 )是初始步长为 4 的希尔 (SHELL)排序一趟扫描的结果,( 3 ) 是合并排序一趟扫描的结果,( 4 )是以第一个元 素为分界元素的快速排序一趟扫描的结果,( 5 )是堆排序初始建堆的结果。供选择的答案: