 1. 数据结构与算法的知识体系  2. 时间空间代价分析和权衡  3. KMP算法的灵活应用  4. Huffman树的灵活应用  5. 带返回值的二叉树递归算法  6. 二叉树与栈  7. 观察森林的角度  8. 树/森林和二叉树的顺序表示  题量大、覆盖面广，要全面复习、透彻理解、灵活应用、快速答卷

第九章软件开发与信息处理技术 一、软件工程基础 二、数据库设计基础 三、数据结构与算法 四、程序设计基础 五、多媒体技术简介

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

一、集合及其表示 二、并查集 三、静态搜索表 四、二叉搜索树 五、AVL树

一、递归的概念 二、 递归过程与递归工作栈 三、 递归与回溯 四、 广义表

全真模拟二参考答案 一、单项选择题 1.②2.③3.④4.④5.①6.③7.②8.④9.①

一、静态索引结尥 二、动态索引结构 三、散列

一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量

第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序

一、并查集 二、静态搜索表 三、二叉搜索树 四、VL树