全部科目 > 软件设计师 >
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°)




 
 
相关试题     计算机软件知识 

  第54题    2017年下半年  
设关系模式R（U，F），其中: U= {A,B,C,D,E } ，F={A→B，DE→B，CB→E，E→A，B→D}。（54）为关系模式R的候选关键字。分解（55）是无损连..

  第4题    2016年上半年  
移位指令中的（4）指令的操作结果相当于对操作数进行乘2操作。

  第50题    2012年上半年  
函数（过程）调用时，常采用传值与传地址两种方式在实参与形参间传递信息。以下叙述中，正确的是（50)。

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



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

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