全部科目 > 软件设计师 >
2021年上半年 上午试卷 综合知识
第 54 题
知识点 算法设计  
关键词 广度优先   算法  
章/节 计算机软件知识  
 
 
在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用(54) 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是(55)算法策略。
 
  A.  分治
 
  B.  贪心
 
  C.  动态规则
 
  D.  回溯




 
 
相关试题     计算机软件知识 

  第57题    2014年下半年  
对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

  第22题    2010年上半年  
编译程序对C语言源程序进行语法分析时，可以确定（22)。

  第17题    2023年上半年  
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，则里程碑(17)在关键路径上,关键路径长度为(18)。

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



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

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