《数据结构与算法》第二版-陈卫卫-陆军工程大学811数据结构教材 第1-2章 参考答案

《数据结构与算法》（第二版）陈卫卫-高等教育出版社

    陆军工程大学811数据结构教材    第1-2章 参考答案

习题1.1

1.1-1      （1）名称、数量、特征、性质的            （2）处理对象和计算结果

1.1-2    （1）数据结点   （2）用来描述一个独立事物的名称、数量、特征、性质

1.1-3    （1）存储结构   （2）物理结构  （3）用来存储一个数据结点，并在必要时存储该结点与其他结点之间的关系的一组存储单元   （4）空白结点

1.1-4    （1）表、树、图、散列  （2）表结构  （3）1  （4）树结构   （5）多

              （6）1   （7）树  （8）散列  （9）表

1.1-5    （1）解决某一特定问题的  

（2）有穷性、确定性、可行性、输入数据(0/多个)、输出数据(1/多个)

1.1-6~8   A ，B    C   B

习题1.2

1.2-1      （1）描述形式            （2）程序形式            （3）描述形式            （4）描述形式

1.2-4      （1）空间     （2）T(n)≤cf(n)  （3）T(n)是否在多项式范围内。

1.2-7      （1）T(n)=O(n2)          （2）S(n)=O(n)

1.2-8      D

1.2-9      A

1.2-10     D

1.2-13     （2）步骤1完成(n-k)/2 下取整 对元素交换；步骤2完成k/2 下取整 对元素交换；步骤3完成n/2 下取整 对元素交换。