《算法设计与分析》考试题目及答案解读.docx

算法分析与设计期末复习题 一 选择题 应用Johnson法则的流水作业调度采用的算法是D 贪心算法 B.分支限界法 C.分治法 D.动态规划算法 Hanoi塔问题如下图所示现要求将塔座 A上的的所有圆盘移到塔座 B上并 仍按同样顺序叠置移动圆盘时遵守 Hanoi塔问题的移动规则由此设计出解 Hanoi塔问题的递归算法正确的为BA. void hanoi(int n, int A, int C, i