一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、数组和广义表的定义 二、数组和广义表的基本运算 三、数组的存储结构 四、广义表的存储结构

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表

第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

7.1 图的定义和术语 7.2 图的存储结构

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

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

• 1.1 什么是数据结构 • 1.2 算法及其描述 • 1.2.1 什么是算法 • 1.2.2 算法描述 • 1.3 算法分析 1.3.2 算法效率分析 1.3.3 算法存储空间分析 1.3.1 算法设计的目标 • 1.4 数据结构＋算法＝程序（略）

一. 单项选择 1． 数据结构是一门研究非数值计算的程序设计问题中计算机的__A①___以及它们之间的__A②__和运算等的学科。 ① A）操作对象 B） 计算方法 C） 逻辑存储 D） 数据映象 ② A）结构 B）关系 C）运算 D）算法