2020中国石油大学(华东)数据结构考研初试考试大纲(3)

深度优先遍历（思想、过程及算法实现）②广度优先遍历（思想、过程及算法实现）（4）图的基本应用（掌握算法的思想、过程）①最小生成树问题②最短路径问题③有向图与工程问题（工程调度：AOV 网与拓扑排序，工期：AOE 网与关键路径）6．查找（1）查找的基本概念（2）顺序查找法（监视哨法的思想和算法）（3）折半查找法（思想和算法）（4）树查找（二叉排序树）（5）B 树及其基本操作、B+树的基本概念（思想和过程）（6）散列（Hash）查找（Hash 函数和解决冲突的方法的思想和过程）（6）各种查找表的组织及查找算法的时间复杂度、平均查找长度的分析7．排序（1）排序的基本概念（2）基于“插入”思想的排序方法①直接插入排序②折半插入排序（思想和过程）③希尔排序（思想和过程）（3）基于“交换”思想的排序方法①冒泡排序（思想、过程和算法）②快速排序（思想、过程和算法）（4）基于“选择”思想的排序方法①简单选择排序（思想、过程和算法）②堆排序（思想和过程）（5）基于“归并”思想的排序方法二路归并排序（思想、过程）（6）各种常用内部排序算法的特点及应用

三、参考书目

1. 数据结构（用面向对象方法与C++语言描述）（第2 版）.殷人昆主编. 北京：清华大学出版社.2007.6

2. 数据结构（C 语言版）.严蔚敏、吴伟民编著. 北京：清华大学出版社. 2007

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2020中国石油大学(华东)数据结构考研初试考试大纲(3)在线全文阅读。