全部科目 > 程序员 >
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




 
 
相关试题     常用算法 

  第41题    2021年上半年  
以下关于散列（哈希）查找及散列表构造的叙述中，正确的是一组( )。

  第30题    2023年下半年  
若有字符串"software",则其长度为3的子串有（ ）个。

  第41题    2014年下半年  
在有13个元素构成的有序表data[1..13]中，用折半查找（即二分查找，计算时向下取整）方式查找值等于data[8]的元素时，先后与（41)等元素进行了比较。

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



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

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