全部科目 > 软件设计师 >
2021年下半年 上午试卷 综合知识
第 61 题
知识点 归并排序  
章/节 计算机软件知识  
 
 
归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(60)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(61)。
 
  A. 
 
  B. 
 
  C. 
 
  D. 




 
 
相关试题     计算机软件知识 

  第23题    2014年下半年  
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（）。

  第23题    2015年上半年  
进程P1、P2、P3、P4和P5的前趋图如下所示：

  第24题    2012年下半年  
某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业Tl、T2和T3，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级。 若..

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



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

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