大学MOOC 算法设计与分析(王培崇）(河北地质大学)1451613164 最新慕课完整章节测试答案

考考算法小常识

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

2、单选题：
‌下面（ ）不是算法所必须具备的特性‎
选项：
A: 有穷性
B: 确切性
C: 高效性
D: 可行性
答案: 【 高效性】

3、单选题：
‏logn^3的时间复杂度是（）​
选项：
A: O(n^2)
B: O(2^n)
C: O(logn)
D: O(1)
答案: 【 O(logn)】

4、单选题：
‍给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）。‍
选项：
A: 4n^2、logn、3^n、20n、 2、n^2/3， n!
B: 2,  logn，n^2/3,    20n,   4n^2,   3^n,  n! 
C: n!、3^n、4n^2、logn、20n、 2、n^2/3
D: 2、n^2/3、4n^2、logn、3^n、20n、 n!
答案: 【 2,  logn，n^2/3,    20n,   4n^2,   3^n,  n! 】

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

6、判断