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




 
 
相关试题     计算机软件知识 

  第22题    2013年下半年  
算术表达式a+(b-C)*d的后缀式是(22) (-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

  第53题    2013年上半年  
输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所示，若有e1,e2,e3,e4依次进入输出受限的双端队列，则得不到输出序列 （53）..

  第24题    2020年下半年  
假设计算机系统的页面大小为4K，进程P的页面变换表如下表所示。若P要访问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（ ）。 <..

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



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

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