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.0(n) B. 0(nlogn) C.0(n*n) D.o(logn) 47.快速排序在最坏情况下的时间复杂度是(),比()的性能差 A.0(NogN)B.00N2)C.0(N°)D.堆排序E.冒泡排序F.选择排序 【山东工业大学1995二、2(4分)】 48.快速排序方法在()情况下最不利于发挥其长处。【燕山大学2001一、3(2 分)】 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数D.要排序的数据已基本有序 49.在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在() 位置上 A.Ln/2」B.Ln/2」-1C.1D.Ln/2」+2【中科院计算所2000 (2分)】 50.以下序列不是堆的是()。【西安电子科技大学2001应用一、5(2分)】 85,98,77,80,60,82,40,20,10,66) (100,98,85,82,80,77,66,60,40,20,10) (10,20,40,60,66,77,80,82,85,98,100) (100,85,40,77,80,60,66,98,82,10,20) 51.下列四个序列中,哪一个是堆()。【北京工商大学2001一、8(3分)】 A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15 C.75,45,65,30,15,25,20,10 75,45,65,10,25,30,20,15 52.堆排序是()类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度 分别是() A.插入 B.交换 C.归并 D.基数 选择 F.0(n2)和0(1) G.0( logan)和0(1) H.0( nlog2n)和0(n)1.0(n2)和0(n)【西北大学2001二 53.在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。 A.0(log2n)B.0(1)C.0(n)D.0( logan)【西安电子科技大学2001应用一、 10(2分)】 对n个记录的文件进行堆排序,最坏情况下的执行时间是多少?() A.0(logn)B.0(n)C.0( nlog2n)D.0(n*n)【北方交通大学2001 分)】 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 A.-1,4,8,9,20,7,15,7B.-1,7,15,7,4,8,20,9 C.-1,4,7,8,20,15,7,9D.A,B,C均不对。【南京理工大学1996二、 5(2分)】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) 51．下列四个序列中，哪一个是堆（ ）。 【北京工商大学 2001 一、8 （3 分）】 A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 52. 堆排序是（ ）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度 分别是（） A. 插入 B. 交换 C. 归并 D. 基数 E. 选择 F. O（n 2）和 O（1） G. O（nlog2n）和 O（1） H. O（nlog2n）和 O（n） I. O（n 2）和 O（n） 【西北大学 2001 二、2】 53．在对 n 个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。 A. O(log2n) B. O(1) C. O(n) D. O(nlog2n) 【西安电子科技大学 2001 应用一、 10（2 分）】 54． 对 n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（ ） A．O（log2n）B．O（n） C．O（nlog2n） D．O（n*n） 【北方交通大学 2001 一、9 （2 分）】 55. 有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为 （ ） A．-1，4，8，9，20，7，15，7 B．-1，7，15，7，4，8，20，9 C．-1，4，7，8，20，15，7，9 D．A，B，C 均不对。 【南京理工大学 1996 二、 5（2 分）】