全国计算机等级考试三级数据库考点分析之数据结构与算法(3)

文章作者 100test 发表时间 2007:03:10 18:27:52
来源 100Test.Com百考试题网

2、链式存储结构

　　链式存储结构打破了计算机存储单元的连续性，可以将逻辑上相邻的两个数据元素存放在物理上不相邻的存储单元中链式存储结构的每个节点中至少有一个节点域，来体现数据之间逻辑上的联系。
　　链式存储结构的主要特点包括以下几个方面。
　　(1)　节点中除自身信自、外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。
　　(2)　罗辑上相邻的节点物理上不一定相邻，可用于线性表、树、图等多种逻辑结构的存储表示。
　　(3)　插人、删除等操作灵活方便，不需要大量移动节点，只需将节点的指针值修改即可。

考点3算法设计与分析

　　 在计算机领域，一个算法实质上是针对所处理问题的需要，在数据的逻辑结构和存储结构的基础上施加的一种运算，它是解决特定问题的方法。一个算法所占用的计算机资源包括时间代价和空间代价两个方面时间代价的含义是：当问题的规模以某种单位由1增至n时，解决该问题的算法运行时所耗费的时间也以某种单位由f( 1)增至f(n)，则称该算法的时间代价为f(n)。
　　空间代价的含义是：当问题的规模以某种单位由1增至n时，解决该问题的算法实现时所占用的空间也以某种单位由到g（1）增至g（n），则称该算法的空间代价为g（n）。