【答案】数据结构与算法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)