P1

1.数据项是最小的可标识单位。
2.数据元素是数据的基本单位。
3.数据由若干个数据元素组成。
4.算法分析的主要任务之一是分析 算法的执行时间和问题规模之间的关系
5.某算法的时间复杂度为O(n2)，表明该算法的执行时间与 n2 成正比（执行时间与n2呈现线性增长关系）
6.链式存储结构通过链指针表示数据元素之间的关系
7.数据采用链式存储结构时要求每个结点占用一片连续的存储区域
8.数据的逻辑结构是数据元素之间逻辑关系的整体
9.在数据结构中从逻辑上可以把数据结构分为线性结构和非线性结构两类。
10.算法的基本特性：有穷性（时间有穷，长度有穷）、确定性（有确切的含义）、可行性（有限次）、有零个或多个输入、有一个或多个输出
11.算法设计要求：正确性、可读性、健壮性、效率与低存储量需求。
12.数据结构在计算机内存中的表示是指数据的存储结构。
13.在数据结构中，与所使用的计算机无关的是逻辑结构
14.数据的逻辑结构是指数据元素之间的逻辑关系
15.抽象数据类型------使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。
16.数据对象就是性质相同的数据元素的集合。
17.逻辑结构表示数据元素中的逻辑关系。
18.数据结构是带有结构的数据元素的集合
19.数据的物理结构是指数据在计算机内的实际存储形式
20.计算时间复杂度时注意递归。