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




 
 
相关试题     计算机软件知识 

  第62题    2022年下半年  
折半查找在有序数组A中查找特定的记录K：通过比较K和数组中的中间元素A[mid]进行，如果相等，则算法结束∶如果K小于[Amid]，则对数组的前半部分进行折半查找∶否..

  第24题    2019年下半年  
进程P1、P2、P3、P4和P5的前趋图如下所示:

用PV操作控制这5个进程的同步与互斥的程序如下，程序中的空①和空②处应分别为（23)，空③和空④处应分..

  第27题    2018年上半年  
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应（27）。

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



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

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