华南理工大学数据结构复习提纲一.docxVIP

数据结构复习提纲 第二部分复习提纲(不分题型) 1．数据的三个层次是数据、数据元素和数据项。 2．四种基本存储方式的特点？什么时候逻辑关系能够由存储地点表示？什么时候由指针表示？什么时候存储地点与结点内容相关系？ 答： ◆次序存储方法：它是把逻辑上相邻的结点存储在物理地点相邻的存储单元里，结点间的逻辑关系由存储单元的毗邻关系来体现。由此获得的存储表示称为次序存储结构。 ◆链接存储方法：它不要求逻辑上相邻的结点在物理地点上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此获得的存储表示称为链式存储结构。 ◆索引存储方法：除成立存储结点信息外，还成立附加的索引表来表记结点的地点。 ◆散列存储方法：就是根据结点的重点字直接计算出该结点的存储地点。 3．四种基本逻辑结构是什么？逻辑结构与存储结构是否一一对应？逻辑结构与计算机是否相关？ 逻辑结构： 答： 4．运算、算法含义？谁定义在存储结构上？谁定义在逻辑结构上？ 答：运算是在数据逻辑结构上定义的操作算法。 所谓算法（Algorithm）是对问题求解步骤的一种描绘，是指令的有限序列，其中每一条指令表示一个或多个操作。 所谓算法复杂度： T(n)=O(f(n)) 称T(n)为算法的渐近时间复杂度（AsymptoticTimeComplexity）,简称时间复杂度。O是数量级的 符号。 1 下面我们探讨一下怎样估算算法的时间复杂度 算法=