数据结构总复习PPT.pptVIP

总 复 习 一、单选题：（共15题） 二、多选题：（共5题） 三、判断题：（共5题） 四、简答题：（共5题） 五、算法填空：（共2题） 六、算法设计： （共1-2题） 1)逻辑结构--线性结构 线性结构的特点表现为，数据元素之间存在前后次序: 直接前驱元素， 直接后继元素 2)逻辑结构--非线性结构 非线性结构特点： 数据元素不一定存在确定的前后次序，甚至是无序的 数据元素之间存在从属或互为从属或离散关系的关系。 数据元素之间存在着“一对多”或”多对多”的关系 非线性结构又可再分为树形、图状或网状结构、纯集合结构。 图或网状结构: 数据元素之间存在着“多对多”的关系。邻接数据元素相互之间不存在从属关系或理解为相互从属。 算法和程序 算法及五大特征、算法与程序关系； 程序性能和算法效率； 程序性能、算法的好坏标准； 空间复杂性的组成； 时间复杂性取决因素 第二章 线 性 表 2.2.1 线性表顺序存储 用一组地址连续的存储单元依次存储线性表的元素。 例1:设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是多少？ 例1：请画出26 个英文字母表的链式存储结构。该字母表的逻辑结构为：（ a, b, … ,y, z） 7.简单链表L中第k个