全部科目 > 程序员 >
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年下半年  
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序..

  第12题    2022年上半年  
在有11个元素的有序数组a[1...11]中进行二分查找（即折半查找），依次与(37)比 较后，成功找到元素a[5]。

  第39题    2010年下半年  
对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（39)个元素进行比较。

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



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

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