全国计算机等级考试（四级）全真训练：数据结构与算法

  第1章  基本概念
  1.1  考试要点
  1.1.1  数据结构的基本概念
  1.1.2  算法的描述与分析
  1.2  例题详析
  1.2.1  选择题
  1.2.2  填空题
  1.2.3  论述题
  1.3  习题
  1.3.1  选择题
  1.3.2  填空题
  1.3.3  题参考答案
第2章  线性表
  2.1  考试要点
  2.1.1  线性表的逻辑结构
  2.1.2  线性表的顺序存储结构
  2.1.3  线性表的链式存储结构
  2.2  例题详析
  2.2.1  选择题
  2.2.2  填空题
  2.2.3  论述题
  2.3  习题
  2.3.1  选择题
  2.3.2填空题
  2.3.3  习题参考答案
第3章  数组
  3.1  考试要点
  3.1.1  数组的定义与运算
  3.1.2  数组的顺序存储结构
  3.1.3  矩阵的压缩存储
  3.2  例题详析
  3.2.1  选择题
  3.2.2  填空题
  3.3  习题
  3.3.1  选择题
  3.3.2  填空题
  3.3.3  题参考答案
第4章  栈与队列
  4.1  考试要点
  4.1.1  栈的定义和运算
  4.1.2  栈的存储结构
  4.1.3  队列的定义和运算
  4.1.4  链队列与循环队列
  4.2  例题详析
  4.2.1  选择题
  4.2.2  填空题
  4.3  习题
  4.3.1  选择题
  4.3.2  填空题
  4.3.3  习题参考答案
第5章  串
  5.1  考试要点
  5.1.1  串及其操作
  5.1.2  串的存储结构
  5.2  例题详析
  5.2.1  选择题
  5.2.2  填空题
  5.3  习题
  5.3.1  选择题
  5.3.2  填空题
  5.3.3  习题参考答案.
第6章  树和二叉树
  6.1  考试要点
  6.1.1  树的定义
  6.1.2  二叉树的定义
  6.1.3  --叉树与树的转换
  6.1.4  叉树的存储
  6.1.5  遍历二叉树与线索二叉树
  6.2  例题详析
  6.2.1  选择题
  6.2.2  填空题
  6.2.3  论述题
  6.3  习题
  6.3.1  选择题
  6.3.2填空题
  6.3.3  习题参考答案
第7章  图
  7.1  考试要点
  7.1.1  图及其存储结构
  7.1.2  图的遍历
  7.1.3  图的连通性
  7.1.4  有向无环图
  7.1.5  最短路径
  7.1.6  拓扑排序
  7.2  例题详析
  7.2.1  选择题
  7.2.2  填空题
  7.2.3  论述题
  7.3  习题
  7.3.1  选择题
  7.3.2  填空题
  7.3.3  题参考答案
第8章  查找
  8.1  考试要点
  8.1.1  线性表查找
  8.1.2  树形结构与查找
  8.1.3  散列查找
  8.2  例题详析
  8.2.1  选择题
  8.2.2  填空题
  8.3.3  论述题
  8.3  习题
  8.3.1  选择题
  8.3.2  填空题+
  8.3.3  题参考答案
第9章  排序
  9.1  考试要点
  9.1.1  插入排序
  9.1.2  交换排序
  9.1.3  选择排序
  9.1.4  归并排序
  9.1.5  基数排序
  9.2  例题详析
  9.2.1  选择题
  9.2.2  填空题
  9.2.3  论述题
  9.3  习题
  9.3.1  选择题
  9.3.2  填空题
  9.3.3  习题参考答案
第10章  文件组织
  10.1  考试要点
  10.1.1  顺序文件
  10.1.2  索引文件
  10.1.3  散列文件
  10.2  例题详析
  10.2.1  选择题
  10.2.2  填空题
  10.2.3  论述题
  10.3  习题
  10.3.1  选择题
  10.3.2  填空题
  10.3.3  习题参考答案
第11章  上机操作
  11.1  考试要点
  11.1.1  上机考试的基本要求
  11.1.2  C语言程序的上机基本操作
  11.1.3  C语言程序的调试操竹
  11.2  例题详析
  11.3  习题
附录A  “数据结构与算法”考试大纲
附录B  四级全真模拟笔试试题
附录C  全国计算机等级考试说明
参考文献