全部科目 > 软件设计师 >
2011年上半年 上午试卷 综合知识
第 63 题
知识点 算法设计  
关键词 算法  
章/节 计算机软件知识  
 
 
分治算法设计技术(63)。
 
  A.  一般由三个步骤组成：问题划分、递归求解、合并解
 
  B.  一定是用递归技术来实现
 
  C.  将问题划分为k个规模相等的子问题
 
  D.  划分代价很小而合并代价很大




 
 
相关试题     计算机软件知识 

  第21题    2010年下半年  
编译程序分析源程序的阶段依次是（21)。

  第58题    2022年上半年  
对长度为n的有序顺序表进行折半查找(即二分查找)的过程可用一棵判定树表示，该判定树的形态符合(58)的特点。

  第28题    2026年上半年  
对数组A=(2,8,7,1,3,5,6,4）构建大顶堆为( )(用数组表示)

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



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

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