算法设计与分析试卷(A)及答案(共6页).doc

精选优质文档-倾情为你奉上算法分析考试试卷（A卷）课程名称 算法分析 编号 题号一二三四总分得分评阅人一、填空题（每小题3分，共30分）1、一个算法的优劣可以用 空间复杂度 与 时间复杂度 来衡量。2、这种不断回头寻找目标的方法称为 回溯法 。3、直接或间接地调用自身的算法称为 递归算法 。4、q 记号在算法复杂性的表示法中表示 紧致界 。5、由分治法产生的子问题往往是 原问题较小模式 ，这就为使用 递归技术 提供了方便。6、建立计算模型的目的是为了使 问题的计算复杂性分析有一个共同的客观尺度 。7、下列各步骤的先后顺序是 。调试程序 分析问题 设计算法 编写程序。8、最优子结构性质的含义是 问题最优解包含其