大学MOOC 智能优化算法(湖北文理学院)1455461166 最新慕课完整章节测试答案

考考算法小常识

1、单选题：
​当输入规模为n时，下列算法渐进复杂性中最低的是‎
选项：
A: 5n
B:
C:
D: n!
答案: 【 5n】

2、判断题：
‌算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

3、判断题：
‌算法就是一组有穷的规则 ，它们规定了解决某一特定类型问题的 一系列运算。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

4、判断题：
​计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

哈哈几道小题考倒你

1、单选题：
‍Hanoi塔问题:要求将塔座A上的的所有n圆盘移到塔座B上,借助塔座C，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：‎
选项：
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);       }
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);       }   }
答案: 【 void hanoi(int n, int A, int B, int C)   {       if (n > 0)       {          hanoi(n-1, A, C, B);          move(n,a