算法设计与分析试题库.doc

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