大学MOOC 算法设计与分析D(太原理工大学)1451644195 最新慕课完整章节测试答案

考考算法小常识

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

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

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

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

5、判断题：
‌计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。​