密封线 班级_ 姓名_ 学号_ 密封线 PAGE 4 PAGE 5 哈尔滨工程大学试卷 考试科目 算法分析与设计 2901.11.22 时间120分钟 满分100分 选择题30分,每题2分 1.下列不是动态规划算法基本步骤的是 A找出最优解的性质 B 构造最优解 C 算出最优解 D 定义最优解 2.回溯法解旅行售货员问题时的解空间树是 A子集树 B排列树 C深度优先生成树 D广度优先生成树 3.