2014年《算法分析与设计》期末模拟试题及答案解析
一、 选择题
1.应用Johnson法则的流水作业调度采用的算法是(D)
A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法
2.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:(B)
本文来源:https://www.2haoxitong.net/k/doc/873e4b75227916888586d751.html
文档为doc格式