北京工业大学-数据结构-期末复习ppt课件.ppt

考试题型 n单选：5题，共10分 n填空：5题，共10分 n简答题：5题，共45分 n算法阅读：15分 n算法设计：20分 考试要求：闭卷第1章 概论 n DS 描述 描述 “ “ 按一定逻辑关系组织的数据元素的表示及相关 按一定逻辑关系组织的数据元素的表示及相关 操作 操作 n数据逻辑结构：线性结构、树形结构和图形结构 n数据存储结构：顺序方法、链接方法、索引方法、散列 方法 n抽象数据类型ADT n算法4个特性：通用性、有效性、确定性、有穷性 n算法分析：T(n)、S(n)算法分析的相关概念；最差、最 佳与平均情况的意义