一、判斷題
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 易讀性、穩定性和安全性