👉 1.1 数据结构按逻辑结构可分为两大类，分别是 线性结构 和 非线性结构.

👉 1.2 数据的逻辑结构可分为四种（或四种基本结构），分别是 集合结构、线性结构、树状结构、图状结构.

👉 1.3 线性结构反应结点间的逻辑关系是 一对一 的，非线性结构反应结点间的逻辑关系是 一对多或多对多.

👉 1.4 一个算法的效率可分为 时间 效率和 空间 效率.

👉 1.5 在树形结构中，树根结点没有 前驱 结点，其余每个结点的有且仅有 1 个前驱结点；叶子结点没有 后继 结点；其余每个结点的后续可以有 多 个结点

👉 1.6 在图形结构中，每个结点的前驱结点数和后续结点数可以有 多 个结点

👉 1.7 线性结构中元素之前存在 一对一 关系；树形结构中元素之间存在 一对多 关系；图形结构中元素之间存在 多对多 关系.

👉 1.8 下面程序段的时间复杂度是 O ( n 2 ) \mathbf{O(n^2)} O(n2).