.. 《数据结构》填空作业题答案第 1 章绪论 （已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。2．程序包括两个内容：数据结构和算法。3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S） 。4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。7. 在树形结构中，数据元素之间存在一对多的关系。8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3 种类型， 树型结构和有向图结构合称为非线性结构。10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。12. 数据的存储结构可用4 种基本的存储方法表示，它们分别是顺序存储、 链式存储、 索引存储 和 散列存储。13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。14. 数据结构在物理上可分为顺序存储结构和链式存储结构。15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。16. 数据元素可由若干个数据项组成。17. 算法分析的两个主要方面是时间复杂度和空间复杂度。18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。21. 下面程序段的时间复杂度为㏒ 3n 。.. i=1 ；while(i<=n) i= i﹡3；第 2 章线性表 （已校对无误）1. 一线性表表示如下：（a1，a2，⋯，ai-1 ，ai，ai+1 ，⋯，an），其中每个 ai 代表一个数据元素（或结点） 。a1称为起始结点， an称为终端结点， i 称为 ai 在线性表中的位置（或序号）。对任意一对相邻结点ai，ai+1 ，（1≤i ≤n），ai 称为 ai+1 的直接前驱，ai+1 称为 ai...
