2014年中国海洋大学081602摄影测量与遥感考研大纲

　　数据结构
　　一、考试性质
　　数据结构是中国海洋大学信息科学与工程学院摄影测量与遥感专业(081602）硕士研究生入学考试复试笔试科目
　　二、考试的基本要求
　　要求考生掌握数据的几种基本逻辑结构、物理表示、运算及其实现方法；掌握坚实的编程技巧。通过简单有效的的算法分析，学会分析和比较算法的性能、理解算法分析的含义、掌握算法分析的基本方法
　　三、适用专业
　　摄影测量与遥感专业。
　　四、考试内容
　　（一）基本概念（30%，18分）
　　数据结构，数据抽象类型，算法，时间、空间复杂度，表、栈、队列、树（AVL树等）、堆和图论等。
　　（二）数据结构（40%，24分）
　　利用表、栈、队列、树和查找树（二叉树、AVL树等）、堆等数据结构顺序存储方法和基本操作算法
　　（三）算法及分析（30%，18分）
　　各类排序算法（冒泡、希尔、快速、归并、堆、基数、拓扑排序等）的基本设计思想和操作算法，并分析比较，计算其算法复杂度。
　　五、考试形式及总分
　　本考试为闭卷、笔试。试卷由试题和答题纸组成。考生不得携带具有存储功能的计算器。满分为60分，考试时间为60分钟。