算法分析与设计（山东联盟）答案2023

第二章测试

1.Strassen 矩阵乘法是利用（ ）实现的算法。
A:贪心法 B:分治策略 C:动态规划法 D:回溯法
答案:B
2.使用分治法求解不需要满足的条件是（ ）
A:子问题不能够重复 B:子问题的解可以合并 C:子问题必须是一样的 D:原问题和子问题使用相同的方法解 3.实现棋盘覆盖算法利用的算法是（ ）。
A:分治法 B:回溯法 C:动态规划法 D:贪心法 4.实现循环赛日程表利用的算法是（ ）。
A:贪心法 B:回溯法 C:分治策略 D:动态规划法 5.从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法
A:对 B:错