2015年算法分析与设计期末考试试卷A卷(共9页).docx

精选优质文档-倾情为你奉上班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线西南交通大学20152016学年第(一)学期考试试卷课程代码 课程名称 算法分析与设计 考试时间 120 分钟 题号一二三四五总成绩得分阅卷教师签字： 一、 填空题（每空1分，共15分）1. 回溯法的求解目标是找出解空间树中满足约束条件的所有解，而 （1） 法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。2. 分治算法的基本步骤包括：分解、解决和 （2） 。3. 选择排序