2021答案 算法设计与分析(王培崇） 最新满分章节测试答案

第一章 什么是算法 考考算法小常识

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! 】