北语17秋《算法与数据分析》作业3717.docVIP

1. 分支限界法与回溯法的相同点是 A. 求解目标相同 B. 搜索方式相同 C. 对扩展结点的扩展方式相同 D. 都是一种在问题的解空间树T中搜索问题解的算法 满分：5 分 2. Strassen矩阵乘法是利用什么实现的算法 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 满分：5 分 3. 下列算法中不能解决0/1背包问题的是 A. 贪心法 B. 动态规划 C. 回溯法 D. 分支限界法 满分：5 分 4. 下列随机算法中运行时有时候成功有时候失败的是 A. 数值概率算法 B. 舍伍德算法 C. 拉斯维加斯算法 D. 蒙特卡罗算法 满分：5 分 5. 下列是动态规划算法基本要素的是 A. 定义最优解 B. 构造最优解 C. 算出最优解 D. 子问题重叠性质 满分：5 分 6. 回溯法搜索状态空间树是按照什么的顺序 A. 中序遍历 B. 广度优先遍历 C. 深度优先遍历 D. 层次优先遍历 满分：5 分 7. 采用广度优先策略搜索的算法是 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 满分：5 分 8. 下列算法中通常以自底向下的方式求解最优解的是 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法 满分：5 分 9