算法分析报告期末试的题目集问题详解(6套).docVIP

实用标准文案 精彩文档 内部资料，转载请注明出处，谢谢合作。 《算法分析与设计》期末复习题(一) 选择题 1.应用Johnson法则的流水作业调度采用的算法是（D） A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法 2.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（B） A. A. void hanoi(int n, int A, int C, int B) { if (n 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); } } Hanoi塔 Hanoi塔 B. B. void hanoi(int n, int A, int B, int C) { if (n 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } } C. C. void hano