数据结构(C语言)第2版-课后习题答案.docVIP

第1章绪论

一、基础题

1.A2.C3.C4.A5.C

二、扩展题

1.数据是计算机加工处理的对象；数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理；数据项是组成数据元素的、不可分割的最小单位。

2.数据结构是按某种逻辑关系组织起来的数据元素的集合，使用计算机语言描述并按一定的存储方式存储在计算机中，并在其上定义了一组运算。

3.集合结构、线性结构、树形结构和图形结构。集合结构中，元素之间没有关系；线性结构中，元素之间存在一对一的关系；树形结构中，元素之间存在一对多的关系，其中最多只有一个元素没有前驱元素，这个元素就是根；图形结构中，元素之间存在多对多的关系。

4.顺序存储、链式存储、索引存储和散列存储。

5.一个算法是对特定问题的求解步骤的一种描述，是指令的有限序列。其特征包括：→输入：算法有零个或多个输入

输出：算法至少产生一个输出

确定性：算法的每一条指令都有确切的定义，没有二义性。

→能行性/可行性：可以通过已经实现的基本运算执行有限次来实现

有穷性：算法必须总能在执行有限步之后终止

6.联系：程序是计算机指令的有序集合，是算法用某种程序设计语言的表述，是算法在计算机上的具体实现。

区别：在语言描述上不同，程序必须是用规定的程序设计语言来写，而算法的描述形式包括自然语