计算机科学与技术(专升本) 数据结构期末考试复习资料 古月编辑整理祝愿大家考试考出自己理想的成绩，本资料仅供参考，谢谢！1《数据结构》期末考试复习资料●考试时间：12月 27日 周一下午 14:00-15:30●考试地点：创新楼 110●复习范围：《算法与数据结构》第一至第八章●考试题型： ◆ 选择题（每小题 1.5分，共 30分）◆ 判断题（每小题 2分，共 20分）◆ 填空题（每空 2分，共 20分）◆ 应用题（每小题 5分，共 20分）◆ 设计题（每小题 5分，共 10分）●知识概要：第 1章算法与程序1．概念和术语数据：是能输入到计算机中并能被计算机程序处理的符号的总称。数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。数据结构：是数据元素的组织形式，或数据元素相互之间存在一种或多种特定关系的集合。数据的逻辑结构：是指数据结构中数据元素之间的逻辑关系。数据的存储结构：是数据的逻辑结构在计算机内存中的存储方式，又称物理结构。数据类型：是一组具有相同性质的操作对象以及该组操作对象上的运算方法的集合。抽象数据类型：是指一个数学模型以及在该模型上定义的一套运算规则的集合。算法：建立在数据结构基础上的，为解决问题而采取的步骤和方法。2．逻辑结构的四种基本形态根据数据元素之间关系的不同特征，通常有下列四类基本结构：（1）集合：结构中的数据元素间除了“同属于一个集合”的关系外，别无其它关系。（2）线性结构：结构中的数据元素之间存在一个对一个的关系。（3）树型结构：结构中的数据元素之间存在一个对多个的关系。（4）图型结构或网状结构：结构中的数据元素之间存在多个对多个的关系。3．数据存储结构的基本组织方式数据存储结构有顺序和链式两种方式。（1）顺序存储结构的特点：要借助数据元素在存储器中的相应位置来体现数据元素相互间的逻辑关系，常用高级编程语言中的“一维数组”来描述或实现。（2）链式存储结构的特点：通过表示数据元素存储地址的指针来表示数据元素之间的逻辑关系，通常用链表来实现。计算机科学与技术(专升本) 数据结构期末考试复习资料 古月编辑整理祝愿大家考试考出自己理想的成绩，本资料仅供参考，谢谢！2在顺序存储结构的基础上，又可延伸变化出另外两种存储结构，即索引存储和散列存储。（1）索引存储就是在数据文...
