封面
版权信息
版权
内容提要
前言
本书主旨
主要学习目标
本书主要特色
怎样使用本书
说明
考纲分析与应试策略
一、考试简介
二、考试方式
三、考试大纲解读
四、应试经验与答题技巧
五、复习策略
第一章 绪论
考情分析
知识地图
第一节 数据结构与算法的基本概念
考点1 数据结构的基本概念
考点2 算法的基本概念
第二节 算法的时间复杂度与空间复杂度
考点3 时间复杂度
考点4 空间复杂度
过关练习
单项选择题
答案与解析
第二章 线性表
考情分析
知识地图
第一节 线性表的顺序表示
考点1 线性表的定义和性质
考点2 顺序表的性质和操作
第二节 线性表的链式表示
考点3 单链表的性质和操作
考点4 双向链表的性质和操作
考点5 循环链表与静态链表
考点6 顺序结构与链式结构的比较
过关练习
单项选择题
综合应用题
答案与解析
第三章 栈、队列和数组
考情分析
知识地图
第一节 栈
考点1 栈的基本概念
考点2 栈的顺序存储
考点3 栈的链式存储
考点4 栈的应用
第二节 队列
考点5 队列的基本概念
考点6 队列的顺序存储
考点7 队列的链式存储
考点8 队列的应用
第三节 数组
考点9 多维数组的存储
考点10 特殊矩阵的压缩存储
过关练习
单项选择题
综合应用题
答案与解析
第四章 树形结构
考情分析
知识地图
第一节 树
考点1 树的基本概念和性质
考点2 树的存储结构
第二节 二叉树
考点3 二叉树的定义和性质
考点4 特殊的二叉树
第三节 二叉树的存储与遍历
考点5 二叉树的链式存储
考点6 二叉树的顺序存储
考点7 二叉树的遍历
考点8 线索二叉树
第四节 森林
考点9 树、森林与二叉树的转换
考点10 树与森林的遍历
第五节 树形结构的应用
考点11 哈夫曼树与哈夫曼编码
考点12 并查集
过关练习
单项选择题
综合应用题
答案与解析
第五章 图
考情分析
知识地图
第一节 图的基本概念与图的存储
考点1 图的基本概念
考点2 邻接矩阵
考点3 邻接表
考点4 其他存储方式
第二节 图的遍历
考点5 深度优先搜索
考点6 广度优先搜索
第三节 最小生成树
考点7 最小生成树的概念
考点8 Kruskal算法与Prim算法
第四节 最短路径
考点9 最短路径的概念
考点10 Dijkstra算法与Floyd算法
第五节 拓扑排序
考点11 AOV网与拓扑排序的概念
考点12 拓扑排序的求解
第六节 关键路径
考点13 AOE网与关键路径的概念
考点14 关键路径的求解
过关练习
单项选择题
综合应用题
答案与解析
第六章 查找
考情分析
知识地图
第一节 线性查找
考点1 顺序查找
考点2 折半查找
考点3 分块查找
第二节 树形查找
考点4 二叉排序树
考点5 平衡二叉树
考点6 B树与B+树
考点7 红黑树
第三节 散列查找
考点8 散列表的基本概念
考点9 散列函数设计与冲突处理
考点10 散列表的性能分析
第四节 串的匹配
考点11 暴力匹配算法
考点12 KMP算法
过关练习
单项选择题
综合应用题
答案与解析
第七章 排序
考情分析
知识地图
第一节 插入类排序
考点1 直接插入排序
考点2 折半插入排序
考点3 希尔排序
第二节 交换类排序
考点4 冒泡排序
考点5 快速排序
第三节 选择类排序
考点6 简单选择排序
考点7 堆排序
第四节 归并排序与基数排序
考点8 归并排序
考点9 基数排序
第五节 排序总结
考点10 内部排序的对比
考点11 排序的应用
第六节 外部排序
考点12 外部排序算法
考点13 最佳归并树
过关练习
单项选择题
综合应用题
答案与解析
全真模拟题及答案解析
全真模拟题
全真模拟题参考答案及解析
更新时间：2024-09-05 17:50:12
完结共166章
倒序