全部科目 > 软件设计师 >
2022年上半年 上午试卷 综合知识
第 63 题
知识点 算法设计  
章/节 计算机软件知识  
 
 
快速排序算法在排序过程中，以待排序数组的第一个元素作为基准元素，将待排序数组划分为前后两个子数组，前面的子数组中的元素均小于或等于基准元素，后面的子数组中的元素均大于基准元素，划分过程的时间复杂度为(n);继续分别对两个子数组采用快速排序算法进行排序。根据上述摧述，央速排序算法采用了(62)算法设计策略。快返排序算法在最好和最坏情况下的时间复杂度分别为(63
 
  A.  0(n)和 O(nlgn)
 
  B.  0(n)和 O(n’)
 
  C.  O(nlgn)和 O(nlgn)
 
  D.  0(nlgn)和 O(n°)




 
 
相关试题     计算机软件知识 

  第42题    2015年上半年  
UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（42）最适合。而展示交付系统的软件组件和硬件之间的关系的图是（43）。

  第24题    2009年上半年  
在Windows XP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，(23) 。通常将“C:\Windows\myprogram.exe”文件设置成只..

  第27题    2019年上半年  
PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以（ ）。

 
知识点讲解
· 算法设计
 
        算法设计
        通常求解一个问题可能会有多种算法可供选择，选择的主要标准首先是算法的正确性和可靠性、简单性和易理解性；其次是算法所需要的存储空间更少和执行速度更快等。
        算法设计是一件非常困难的工作，通常设计一个"好"的算法应考虑达到正确性、可读性、健壮性、效率与低存储量需求等目标。
        经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪心法、回溯法、分治法和动态规划法等。



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

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