《数据结构》习题集答案:第1章 绪论

《数据结构》习题集答案:第1章 绪论

第1章 绪论参考答案

一、 选择题

1、B,H

2、A,B

3、D,C

4、C

5、C,E

6、A,B

7、A

8、D

9、B

10、A

11、D

二、 填空题

1、集合、线性、树型和图型,非线性

2、集合、线性、树型、图形结构

3、有穷性、确定性、可行性、输入和输出

4、时间复杂度和空间复杂度

5、一对一、一对多、多对多

6、O(n)

7、O(m*n)

8、逻辑关系

9、数据的逻辑结构、数据的存储结构、对数据施加的操作

10、没有、一个

11、一个、一个、后继、任意个

12、任意个

13、物理

14、数据、数据元素、数据项

15、结点、记录、元素、顶点

16、顺序存储、链式存储、索引存储、散列存储

17、正确性、可读性、健壮性、高效性

18、时间复杂度、空间复杂度、计算量、存储量

19、问题规模

20、 1、log2 n、n、n2、2n、不可行

21、设计、实现

22、数据元素

23、数学模型

北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1 1/2

《数据结构》习题集答案:第1章 绪论相关文档

最新文档

返回顶部