| 作 者： | 跨考教育计算机教研室 编 |
| 出版社： | 北京邮电大学出版社 |
| 丛编项： | 计算机考研跨越135分必备 |
| 版权说明： | 本书为出版图书，暂不支持在线阅读，请支持正版图书 |
| 标 签： | 计算机理论 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第一部分 数据结构
第1章 线性表
1.1 线性表的定义
1.2 线性表的基本操作
1.3 线性表的顺序存储及运算实现
1.3.1 顺序表
1.3.2 顺序表上基本运算的实现
1.4 线性表的链式存储及运算实现
1.4.1 单链表
1.4.2 单链表上基本运算的实现
1.4.3 循环链表
1.4.4 双向链表
1.5 典型例题
1.6 习题练习
1.7 习题答案
第2章 栈、队列和数组
2.1 栈
2.1.1 栈的定义及基本运算
2.1.2 栈的存储实现和运算实现
2.2 队列
2.2.1 队列的定义及基本运算
2.2.2 队列的存储实现及运算实现
2.3 数组
2.3.1 数组的逻辑结构
2.3.2 数组的内存映象
2.3.3 特殊矩阵的存储压缩
2.4 典型例题
2.5 习题练习
2.6 习题答案
第3章 树和二叉树
3.1 树的概念
3.2 二叉树
3.2.1 二叉树的定义及其主要特征
3.2.2 二叉树的存储
3.2.3 二叉树的遍历
3.2.4 线索二叉树
3.2.5 二叉排序树
3.2.6 xF衡二叉树（AVL树）
3.3 树和森林
3.3.1 树的存储结构
3.3.2 树、森林与二叉树的转换
3.3.3 树和森林的遍历
3.4 树的应用
3.4.1 等价类问题
3.4.2 哈夫曼树（最优二叉树）和哈夫曼编码
3.5 典型例题
3.6 习题练习
3.7 习题答案
第4章 图
4.1 图的基本概念
4.2 图的存储表示
4.2.1 邻接矩阵
4.2.2 邻接表
4.3 图的遍历
4.3.1 深度优先遍历
4.3.2 广度优先搜索
4.4 图的应用
4.4.1 最小生成树
4.4.2 最短路径
4.4.3 AOV网与拓扑排序
4.4.4 AOE网与关键路径
4.5 典型例题
4.6 习题练习
4.7 习题答案
第5章 查找
5.1 查找的基本概念
5.2 顺序查找法
5.3 有序表的折半查找法
5.4 分块查找
5.5 B一树和B+树
5.6 哈希表查找
5.6.1 哈希表与哈希方法
5.6.2 常用的哈希函数
5.6.3 处理冲突的方法
5.7 典型例题
5.8 习题练习
5.9 习题答案
第6章 内部排序
6.1 排序的基本概念
6.2 插人排序
6.3 交换排序
6.4 选择排序
6.5 2路归并排序
6.6 基数排序
6.7 典型例题
6.8 习题练习
6.9 习题答案
第二部分 计算机组成原理
第1章 计算机系统概述
第2章 数据的表示和运算
第3章 存储器层次结构
第4章 指令系统
第5章 中央处理器
第6章 总线
第三部分 操作系统
第四部分 计算机网络
附录 2009年计算机学科专业基础综合真题及答案
