数据结构与算法设计知识点.pdfVIP

. 数据结构与算法设计知识点 试题类型： 本课程为考试科目 （闭卷笔试），试题类型包括： 概念填空题 （10 % ），是非判断题 （10 % ）， 单项选择题（ 40 % ），算法填空题（ 10% ），算法应用题（ 20 %) ，算法设计题（ 10 %）。 第一章 绪论 重点内容及要求： 1、 了解与数据结构相关的概念（ 集合、数据、数据元素、数据项、关键字、元 素之间的关系等 ）。 数据： 所有能 被输入 到计算机中，且能被计算机 处理的符号 的 集合。是计算机操作的对象 的总称。是计算机处理的 信息的 某种特定 的符号 表示形式。 数据元素： 是数据（集合）中的一个 个体“ ”，数据结构中的 基本 单位，在计算机程序中通常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位， 数据元素可以是一个或 多个数据项的组合 关键码： 也叫关键字（ Key ），是数据元素中能起标识作用的数 据项。 其中能起到 唯一标识作用 的关键码称为 主关键码 （简称主码 ）； 否则称为次关键码。通常，一个数据元素 只有一个 主码，但可以有多 个次码。 关系： 指一个数据集合中数据元素之间的某种相关性。 数据结构： 带“结构 ”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型： 是一个 值的集合 和定义在此集合上的 一组操作 的总 ;.. . 称。 2、 掌握数据结构的基本概念、 数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构） 。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构： 是对数据元素之间存在的逻辑关系的一种 抽象的描述，可以用一个数据元素的集合和定义在此集合上的若 干关系来表示 逻辑结构有四种 ：线性结构、树形结构、图状结构、集合结构 数据的物理结构： 是其逻辑结构在计算机中的表示或实现， 因此又称其为存储结构。 存储结构： 顺序存储结构和链式存储结构 顺序存储结构： 利用数据元素在存储器中相对位置之间的某种 特定的关系来表示数据元素之间的逻辑关系； 链式存储结构： 除数据元素本身外， 采用附加的 “指针 ”表示数 据元素之间的逻辑关系。 3、 了解算法分析的基本方法， 掌握算法时间复杂度相关的概念 。 算法： 是为了解决某类问题而规定的一个有限长的 操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性： 1．有穷性 2．确定性 3．可行性 4．有输入 5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性 ，2.可读性 ， 3.健壮性 4.高效率与低存储量需求 ;..