数据结构填空题
题源来自《算法与数据结构考研试题精析》、《王道数据结构》
在Liang's Blog所著的文章上补充考点，仅供参考学习
一、概论
-
数据元素 是数据的基本单位，一个数据元素由若干 数据项 组成。
-
数据对象是 具有相同性质的数据元素 的集合，是数据的一个子集。
-
数据元素之间存在某种关系，这种数据元素相互之间的关系称为 结构
-
数据结构由数据的 逻辑结构 、 存储结构 和 数据的运算 三部分组成。
-
算法的设计取决于 逻辑结构，算法的实现取决于 存储结构。
-
逻辑结构 与数据的存储无关，是 独立于计算机的。
-
在数据结构中，数据的逻辑结构分 线性结构 和 非线性结构 。
-
存储结构，也称为物理结构，主要有 顺序存储 、链式存储 、索引存储 和 散列存储 。
-
用 抽象数据类型（ADT）定义一个完整的数据结构，其具备数据对象，数据关系和基本操作集。
-
链式存储的特点是利用 指针 来表示数据元之间的逻辑关系。
-
数据的物理结构包括 数据元素 的表示和 数据元素间关系 的表示。
-
链式存储时，结点内的存储单元地址 一定连续。
-
对于给定的n个元素，可以构造出的逻辑结构有 集合 、 线性结构 、 树形结构 、 图结构 四种。
-
一个数据结构在计算机中的 表示 称为存储结构。
-
数据的逻辑结构是指 数据的组织形式，即数据元素之间逻辑关系的总体。
-
数据结构是研讨数据的 逻辑结构 和 物理结构 ，以及它们之间的相互关系，并对与这种结构定义相应的 操作 ,设计出相应的 算法 。
-
抽象数据类型的定义仅取决于它的一组 逻辑特性 ，而与 在计算机内部如若表示和实现 无关，即不论其内部结构如何变化，只要它的 数学特性 不变，都不影响其外部使用。
-
算法效率的度量是通过 时间复杂度 和 空间复杂度 来描述的。
-
算法是对 特定问题的求解步骤的一种描述 。
-
算法的五个特性：有穷性 、确定性 、可行性 、0或多个输入 、1或多个输出 。
-
算法的时间复杂度 不仅依赖问题的规模n ，也取决于待输入数据的初始状态 。
-
算法的时间复杂度 考虑在最坏情况下的时间复杂度，估算算法执行时间的一个上界。
-
算法的时间复杂度加法规则： O（max ( f(n) ，g(n) ) 。
-
算法的时间复杂度乘法规则： O（ f(n) * g(n) ) 。
-
算法的渐进时间复杂度口诀： 常对幂指阶 。
-
算法的时间复杂度为O(n^2)，表明 该算法的执行时间与n^2成正比 。
-
算法 原地工作指算法所需的辅助空间为常量O(1) ，而并非不需要辅助空间。