《算法分析与设计试卷2016 2017》.doc

密封线 系部 系部_ 班级_ 姓名_ 学号_ 密封线 PAGE 4 PAGE 5 算法分析与设计试卷(A) 时间90分钟 满分100分 题号 一 二 三 四 合计 核分人 复核人 分数 阅卷人 一填空题30分,每题2分 阅卷人 得分 1最长公共子序列算法利用的算法是 B A分支界限法 B动态规划法 C贪心法 D回溯法 2在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是(