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（n2）和o（1）        g. o（nlog2n）和o（1） 
 h. o（nlog2n）和o（n）     i. o（n2）和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分）】
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）在内排序的过程中,通常需要对待排序的关键码进行多编扫描,采用不同重新排序方法,会产生不同的排序中间结果。设要将序列中的关键码按字母序的升序排列，则(  1  )是冒泡排序一趟扫描的结果,(  2  )是初始步长为4的希尔(shell)排序一趟扫描的结果,(  3  ) 是合并排序一趟扫描的结果,(  4  )是以第一个元素为分界元素的快速排序一趟扫描的结果,(  5  )是堆排序初始建堆的结果。供选择的答案:  【上海海运学院 1997 二、3 （5分）】
1-5: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

上一页2345下一页