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




 
 
相关试题     计算机软件知识 

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

  第59题    2018年上半年  
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指(   )。

  第61题    2012年下半年  
下图所示为一棵M阶B-树，M最有可能的值为（61).

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



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

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