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




 
 
相关试题     计算机软件知识 

  第52题    2020年下半年  
某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情..

  第55题    2009年下半年  
设有员工实体Emp (员工号，姓名，性别，年龄，出生年月，联系方式，部门号），其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照..

  第28题    2009年上半年  
某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile.doc 由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、8..

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



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

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