算法分析练习题

算法分析与设计》

• 选择题

1.应用Johnson法则的流水作业调度采用的算法是（D）

A. 贪心算法        B. 分支限界法         C.分治法          D. 动态规划算法

2.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守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. void hanoi(int n, int C, int B, int A)    {        if (n > 0)        {           hanoi(n-1, A, C, B);           move(n,a,b);           hanoi(n-1, C, B, A);        }    }

D. void hanoi(int n, int C, int A, int B)    {        if (n > 0)        {           hanoi(n-1, A, C, B);           move(n,a,b);           hanoi(n-1, C, 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塔

3.  动态规划算法的基本要素为（C）

A. 最优子结构性质与贪心选择性质

B．重叠子问题性质与贪心选择性质

C．最优子结构性质与重叠子问题性质

D. 预排序与递归调用

4. 算法分析中，记号O表示（B）， 记号表示（A）， 记号表示（D）。

A.渐进下界

B.渐进上界

C.非紧上界

D.紧渐进界

E.非紧下界

题目太多，完整版见详情题目: test题库 - Gitee.com