一、判断题
1-1
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T
1-2
N^2logN和NlogN^2具有相同的增长速度。 F
1-3
2^N和N^N具有相同的增长速度。 F
1-4
100logN是O(N)的。
我觉得这个题目应该是错误的,因为时间复杂度的计算主要是要看N,而如果N很大这个题还是O(logN)的复杂度,但是答案选择是T
1-5
(NlogN)/1000是O(N)的。 F
1-6
在任何情况下,时间复杂度为O(n^2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F
1-7
对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。 T
二、选择题
2-9
计算机算法指的是(C)。 (2分)
A 计算方法
B 排序方法
C 解决问题的有限运算序列
D 调度方法
2-10
计算机算法必须具备输入、输出和(B)等五个特性。 (2分)
A 可行性、可移植性和可扩充性
B 可行性、确定性和有穷性
C 确定性、有穷性和稳定性
D 易读性、稳定性和安全性