全部科目 > 程序员 >
2011年上半年 上午试卷 综合知识
第 38 题
知识点 归并排序  
章/节 常用算法  
 
 
设递增序列A为a1，a2，…，an，递增序列B为b1，b2…，bm，且m>n，则将这两个序列合并为一个长度为的递增序列时，当(38).时，归并过程中元素的比较次数最少。
 
  A.  an>bm
 
  B.  an<b1
 
  C.  a1>b1
 
  D.  a1<bm
 
 




 
 
相关试题     排序算法 

  第43题    2018年下半年  
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序..

  第43题    2013年下半年  
在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

  第36题    2009年上半年  
以下关于排序算法的叙述中，正确的是（36)。

 
知识点讲解
· 归并排序
 
        归并排序
        归并排序是不断将多个小而有序的序列合成一个大而有序的序列的过程。其中最常用的归并排序是二路归并排序，它是将整个序列中的元素进行分组，相邻的两个元素为一组，然后分别为每个小组进行排序，随后将两个相邻的小组合成一个组，继续进行组内排序；直到所有元素被合并成一个组内，并使组内元素有序，此时排序结束。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有