828数据结构与操作系统复习大纲.docx

828数据结构与操作系统复习大纲 一 考试的基本要求 要求考生比较系统地理解数据结构的基本概念和基本知识 从数据结构的逻 辑结构存储结构和数据的操作三个方面掌握线性表树图等常用的数据结构 掌握在各种常用数据结构上实现高效的查找和排序算法 并对算法的时间和空间 复杂性有一定的分析能力针对简单的应用问题能够选择合适的数据结构设计 有效的算法 另一方面要求考生比较系统地掌握操作系统各要素的基本概念 基