数据结构与算法设计知识点讲课.docVIP

数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章 绪论 重点内容及要求： 了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元素之间的关系等）。 数据： 所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基本单位，在计算机程序中通常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数据项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）；否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之间存在的关系。 掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻