[工学]数据结构复习提纲.pptVIP

考前答疑安排 序号 答疑日期 答疑时间 答疑地点 1 12月6日（周二） 晚上19:00~21:30 班长定提前通知老师 2 12月9日（周五） 下午2:00-4:30 班长定提前通知老师 数据结构与算法 2011年秋季 授课教师：吴亮 陈占龙 授课班级：113101-2 116101-2班 课程总复习 各部分比重分布 各章重要知识点 题型 考试安排 关于课程设计（遥感） 课程各部分内容比重分布 内 容 比 例 涵盖章节 线性表 ±10% 第3章 数组和矩阵 ±10% 第4章 栈和队列 ±15% 第5-6章 二叉树及其应用 ±20% 第8-9章 图 ±10% 第12章 搜索及排序算法 ±20% 第2、7、9、11、14章 算法设计方法 ±15% 第13-17章 Chapter2 程序性能-重要知识点 本章重要知识点：2个搜索、3个排序算法 程序（算法）的时间复杂性 操作计数 简单排序算法及性能分析 选择、冒泡、插入 简单搜索算法及性能分析 顺序搜索、折半搜索 Chapter2 程序性能-重要算法 本章重要算法（程序） P35 程序2-1：顺序搜索及其时间复杂性 （P41 例2-13） P42 程序2-12：选择排序算法及其性能分析（最好、最坏、平均） P43 程序2-