【答案】數據結構與算法C++課後習題【chapter1】

目前只做了一章，現在也在學習階段，只能慢慢更新。

在下無意中獲得一份答案，但是答案中也有頗多錯漏之處，所以之後的答案在下還是做一章發一章。有必要的話再開一個c++實現書中代碼以及補充。

第一章：緒論

一、選擇題：

1-5：AB   CBDA

6-10:  ACBDA

二、填空：

1. 邏輯關係
2. 樹形結構    圖/網狀結構
3. 鏈式存儲結構
4. 沒有 1 沒有 1
5. 前驅 1 後繼 多個
6. 多個
7. 有窮性 確定性 可行性
8. 確定性
9. 順序存儲結構
10. 時間複雜度

三、判斷題

1. ×
2. √
3. ×
4. ×
5. ×
6. ×
7. ×
8. ×
9. ×
10. √

四、簡答題：

 

五、計算題：

1. o(n)

2. o(log(3)n)  //以3爲底數，n爲真數

3. o(log(4)n)

4. o(n^2*log(5)n)

5. o(n^2)

6. o(n^3)

7. o(n)

8. o(n^2)

9. o(n)