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




 
 
相关试题     计算机软件知识 

  第54题    2016年下半年  
给定关系R（A，B，C，D）和关系S（A，C，E，F），对其进行自然连接运算R⋈S后的属性列为（54）个；与σR.B>S.E(R⋈S)等价的关系代..

  第23题    2018年下半年  
某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（ ）。

  第48题    2011年上半年  
以下关于高级程序设计语言翻译的叙述中，正确的是（48）.

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



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

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