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