计算机学科专业基础综合辅导讲义

第一部分　数据结构

第一章　算法与算法分析

第一节　常用的算法介绍

第二节　算法时间复杂度和空间复杂度的概念以及计算

第二章　线性表

第一节　线性表的逻辑结构

第二节　线性表的顺序存储结构

第三节　线性表的链式存储结构

第三章　栈、队列和数组

第一节　栈与队列

第二节　数组

第四章　树与二叉树

第一节　树的概念

第二节　二叉树

第三节　树和森林

第四节　树的应用

第五章　图

第一节　图的概念

第二节　图的存储及基本操作

第三节　图的遍历

第四节　图的基本应用

第六章　查找

第一节　查找的基本概念

第二节　顺序查找

第三节　折半查找

第四节　分块查找

第五节　B-树和B+树

第六节　散列表查找

第七章　排序

第一节　排序的基本概念

第二节　插入排序

第三节　冒泡排序

第四节　简单选择排序

第五节　希尔排序

第六节　快速排序

第七节　堆排序

第八节　二路归并排序

第九节　基数排序

第十节　外部排序

第十一节　各种内部排序算法的比较

........

《文都教育·计算机学科专业基础综合辅导讲义（2015最新版）》严格依据最新《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》为蓝本精心编写，对大纲中要求的知识点进行框架梳理，辅以图表形象展示，并配以例题解析及真题演练。全书共分为数据结构、计算机组成原理、计算机操作系统、计算机网络四部分，内容阐述准确、精练、重难点突出，并很好地将学与练相结合，提高考生应试能力。

最近考纲与命题规律，完美结合
全方位解读考查内容，突出重点
多角度剖析典型例题，提取关键