北语 17秋《算法与数据分析》作业1234满分答案.docVIP

17秋《算法与数据分析》作业_1 一、单选题 1. 分支限界法与回溯法的相同点是 A. 求解目标相同 B. 搜索方式相同 C. 对扩展结点的扩展方式相同 D. 都是一种在问题的解空间树T中搜索问题解的算法 答案 D 答、案 805009 261 2. Strassen矩阵乘法是利用什么实现的算法 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 答案 A 3. 合并排序算法是利用 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 答案 A 4. 下面不是分支界限法搜索方式的是 A. 广度优先 B. 最小耗费优先 C. 最大效益优先 D. 深度优先 答案 D 5. 在下列算法中有时找不到问题解的是 A. 蒙特卡罗算法 B. 拉斯维加斯算法 C. 舍伍德算法 D. 数值概率算法 答案 B 6. 以下不可以使用分治法求解的是 A. 棋盘覆盖问题 B. 选择问题 C. 归并排序 D. 0/1背包问题 7. 广度优先是什么的一种搜索方式 A. 分支界限法 B. 动态规划法 C. 贪心法 D. 回溯法 8. 用分支限界法设计算法的第二步是 A. 针对所给问题，定义问题的解空间（对解进行编码） B. 确定易于搜索的解空间结构（按