[详细完整版]数据结构1.doc

1.1 请说明算法具有哪些特性，各是什么含义？ 算法的一般性质包括：（1） 通用性 对于那些符合输入类型的任意输入数据,都能根据算法进行问题求解,包保证计算结构的 正确性.（2） 有效性 组成算法的每一条指令都必须是能够被人或机器确切执行的.（3） 确定性 算法每执行一步之后,对于它的下一步,应该有明确的指示.即,保证每一步之后都有关于 下一步动作的指令,不能缺乏下一步指令或仅仅含有模糊不清的指令.（4） 有穷性 算法的执行必须在有限步内结束. 2. 简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数 据类型。 数据：指所有能够输入到计算机中并被计算机程序处理的符号集合。数据元素（data element）：数据集合中的一个实体，是计算机程序中加工处理的基本单位。例如：一条 学生记录（包括学号、姓名、年龄等）就是一个数据元素数据对象（data object）：性质相同的数据元素的集合。是数据的一个子集。数据结构(data structure)：相互之间存在一种或多种关系的数据元素的集合。即包括数据元素的集合 和数据元素之间的关系的集合。存储结构：数据结构在计算