全部科目 > 软件设计师 >
2017年下半年 上午试卷 综合知识
第 61 题
知识点 归并排序  
章/节 计算机软件知识  
 
 
两个递增序列A和B的长度分别为m和n(m<n且m与n接近)，将二者归并为一个长度为m+n的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。
 
  A. 
 
  B. 
 
  C. 
 
  D. 

 
 




 
 
相关试题     排序 

  第61题    2014年下半年  
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别..

  第38题    2021年上半年  
对于一个初始无序的关键字序列，在下面的排序方法中，( ）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序②冒泡排序③简单选择排序④堆排..

  第61题    2022年下半年  
下列排序算法中，占用辅助存储空间最多是（）。

 
知识点讲解
· 归并排序
 
        归并排序
        归并是将两个或两个以上的有序文件合并成为一个新的有序文件。
        归并排序是把一个有n个记录的无序文件看成是由n个长度为1的有序子文件组成的文件，然后进行两两归并，如此重复，直至最后形成一个包含n个记录的有序文件为止。这种反复将两个有序文件归并成一个有序文件的排序方法称为两路归并排序。



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

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