文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容： 　
 导航当前位置： 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 北京林业大学 2014年《数据结构》考试大纲 考试内容 复习参考书 考研辅导
侵权投诉

北京林业大学 2014年《数据结构》考试大纲 考试内容 复习参考书 考研辅导

北京林业大学 考研真题 报录比 招生简章 招生目录 招生人数 报考难度 就业情况 考研重点 考研真题 考研经验 考研参考书 考研辅导 复试分数线

北京林业大学 2014年《数据结构》考试大纲 考试内容 复习参考书 考研辅导

北京林业大学 2014年《数据结构》考试大纲 考试内容 复习参考书 考研辅导

(3)图的两种遍历策略：深度优先搜索算法和广度优先搜索算法。

(4)图的基本应用，包括拓扑排序算法、求解最短路径的迪杰斯特拉算法、构造最小生成树的两种算法（普里姆算法和克鲁斯卡尔算法）。

7.查找

(1)线性表的查找：顺序查找和折半查找算法。

(2)树表的查找：二叉排序树的定义，二叉排序树的创建、插入、删除和查找算法。

(3)散列表的查找：两种处理冲突的方法包括开放地址法（线性探测法、二次探测法）和链地址法。

(4)上述三种不同查找算法的分析，平均查找长度ASL的计算方法及时间复杂度分析，不同查找算法的适用场合。

8.排序

(1)排序的基本概念。

(2)插入排序：直接插入排序、折半插入排序和希尔排序。

(3)交换排序：冒泡排序和快速排序。

(4)选择排序：简单选择排序和堆排序。

(5)归并排序：2-路归并排序。

(6)上述各种排序方法的特点和排序过程，时间和空间复杂度的分析，排序方法“稳定”或“不稳定”的含义。排序算法的实现及适用场合。

三、考试方式和时间

考试方式：闭卷笔试。

考试时间：180分钟。

试卷满分：150分。

考试主要题型：选择题、判断题、填空题、应用题、算法设计题（算法实现用C/C++语言）。

四、主要参考书

严蔚敏，李冬梅，吴伟民.数据结构（C语言版）.北京：人民邮电出版社.

2014年有甘XX等多名学员以优异成绩考上北京林业大学的风景园林,城市规划，行政管

22/4

【育明教育】中国考研考博专业课辅导第一品牌官方网站：doc.guandang.net

上一页第2页

TOP相关主题

你可能喜欢

热门文档

相关文档

更多文档：

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网，本站只负责收集和整理，均不承担任何法律责任，如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email