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

数据结构复习提纲 第二部分 复习提纲(不分题型) 数据的三个层次是数据、数据元素和数据项。 四种基本存储方式的特点？什么时候逻辑关系可以由存储地址表示？什么时候由指针表示？什么时候 存储地址与结点内容有关系？ 答： ?顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关 系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。 ?链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加 的指针字段表示的。由此得到的存储表示称为链式存储结构。 ?索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。 ?散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 四种基本逻辑结构是什么？逻辑结构与存储结构是否一一对应？逻辑结构与计算机是否有关? 逻辑结构:答： 逻辑结构: 答： 运算、算法含义？谁定义在存储结构上？谁定义在逻辑结构上？ 答：运算是在数据逻辑结构上定义的操作算法。 所谓算法(Algorithm )是对问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个 或多个操作。 所谓算法复杂度： T (n) = 0(f( n)) 称T (n)为算法的渐近时间复杂度(Asymptotic Time Complexity ),简称时间复杂度。 0是数量级的 符号。 F面我们探讨一下如何估