原创力文档- 89
- 0
- 约6.65千字
- 约 12页
- 2016-12-08 发布于江苏
- 举报
华南农业大学期末考试试卷（A卷）
200学年第学期 考试科目： 算法分析设计
考试类型：（开卷） 考试时间： 120 分钟
学号 姓名 年级专业
题号 一 二 三 总分 得分 评阅人 一、选择题（0分，每题2分）
、void hanoi(int n, int a, int b, int c)
{
if (n 0)
{
hanoi(n-1, a, c, b);
move(a,b); hanoi(n-1, c, b, a);
}
}
上述算法的时间复杂度为 A。
A．O（2n） B．O（nlog n） C．Θ（n！） D．Θ（nn）
2、 B 来消除或减少问题的好坏实例间的这种差别。
（A）（B）（C）（D）、 D 。
（A）public static int binarySearch(int[] a, int x, int n)
{
int left = 0, right = n-1;
while(left = right)
{
int middle = (left + right) / 2;
if(x == a
文档评论（0）