3.1.2  考点2：主要的数据存储方式

    顺序存储方式和链式存储方式是最主要的两种存储方式。

    1．顺序存储方式

    本章节内容来自希赛网IT教育研发中心的计算机等级考试用书 《计算机等级考试考点分析、题解与模拟——三级数据库技术》。顺序存储方式，主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

    顺序存储结构的主要特点如下。

    ① 结点中没有链接信息域，只有自身的信息域，存储密度大，空间利用率高。

    ② 数据结构中第i个结点的存储地址Li可由下述公式计算求得。

    Li=L0+（i-1）×m

    其中，L0为第一个节点的存储地址，m为每个节点所占用的存储单元个数。

    ③ 插入、删除运算会引起相应结点的大量移动。各结点的物理地址是相邻的，每一次插入、删除运算会引起相应结点物理地址的重新排列。

    2．链式存储方式

    链式存储方式就是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。本章节内容来自希赛网IT教育研发中心的计算机等级考试用书《计算机等级考试考点分析、题解与模拟——三级数据库技术》。购书请到希赛网第一书店。

    优点：可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中，还可以在线性编址的计算机存储器中表示结点之间的非线性联系。

    特点：

    结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；

    逻辑上相邻的结点在物理上不必邻接，可用于线性表、树和图等多种逻辑结构的存储表示；本章节内容来自希赛网IT教育研发中心的计算机等级考试用书《计算机等级考试考点分析、题解与模拟——三级数据库技术》。购书请到希赛网第一书店。

    插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

    例3.1.2  以下关于数据的逻辑结构的叙述中，哪一条是不正确的？（   ）[2005年9月 选择题第7题]
    A．数据的逻辑结构是数据间关系的描述
    B．数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式
    C．数据的逻辑结构分为线性结构和非线性结构
    D．树形结构是典型的非线性结构
    【答案】B
　本章节内容来自希赛网IT教育研发中心的计算机等级考试用书 《计算机等级考试考点分析、题解与模拟——三级数据库技术》。（购书请见 ： http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032475）

　　3.1.3  考点3：算法的设计与分析

　　算法，是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。一个算法实质上是针对所处理问题的需要，在数据的逻辑结构和存储结构的基础上施加的一种运算，它是解决特定问题的方法。本章节内容来自希赛网IT教育研发中心的计算机等级考试用书《计算机等级考试考点分析、题

解与模拟——三级数据库技术》。购书请到希赛网第一书店。算法的设计采取由粗到细，由精确到具体的方法。
　　一个算法所占用的计算机资源包括时间代价和空间代价两个方面。
　　① 时间代价，指的是当问题规模以某种单位由1增至n时，解决该问题的算法运行时所耗费的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。
　　② 空间代价，是当问题的规模以某种单位由1增至n时，解决该问题的算法实现时所占用的空间也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。