《数据结构》填空作业题(答案)要点.docVIP

《数据结构》填空作业题答案 第1章 绪论（已校对无误） 1．数据结构包括、和三方面的内容。．. 数据的逻辑结构在计算机存储器内的表示，称为数据的。. 数据的逻辑结构可以分类为和结构两大类。. 在图状结构中，每个结点的前驱结点数和后继结点数可以. 在树形结构中，元素之间存在关系。. 数据的物理结构，指数据元素在 计算机 中的标识（映象），也即 存储结构 。 9. 数据的逻辑结构包括 线性结构 、 树形结构 和 图形结构 3种类型，树型结构和有向图结构合称为 非线性结构 。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。. 链式存储结构是把逻辑上相邻的结点存储在物理上的存储单元里逻辑关系由附加的指针域来体现。. 数据的存储结构可用4种基本的存储方法表示，它们分别是和. 线性结构反映结点间的逻辑关系是反映结点间的逻辑关系是. 数据结构在物理上可分为 顺序 存储结构和 链式 存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的 表示 方式，还给出了处理数据的 实现方法 。 16. 数据元素可由若干个 数据项 组成。 17. 算法分析的两个主要方面是复杂度和复杂度。. 一个算法的时间复杂度是用该算法 所消耗的时间 的多少来度量的，一个算法的空间复杂度是用