2014年浙江理工大学991数据结构考研大纲-考博信息网

2014年浙江理工大学991数据结构考研大纲

第 1 页，共 2 页
浙江理工大学
2014 年硕士学位研究生招生考试业务课考试大纲
考试科目：数据结构代码：991
考试的总体要求
考查学生对数据的逻辑结构和物理结构的基本概念的掌握，以及对基本的数据结构和算法的掌握。
基本内容
一、线性表
1．线性表的概念及特点
2．线性表的逻辑结构
3．线性表的顺序及链式存储结构
4．相关的各种基本运算
二、栈和队列
1．栈的概念、特点及存储结构
2．栈的基本运算
3．栈的应用
4．队列的概念、特点及存储结构
5．链队列、循环队列
6．队列的应用及基本运算
三、数组和广义表
1．数组的顺序存储结构（二维及三维数组的元素地址计算）
2．稀疏矩阵的压缩存储结构（三元组表、十字链表）
四、树和二叉树
1．二叉树的定义、性质及存储结构
2．遍历二叉树和线索二叉树
3．二叉树的应用
五、图
1．图的定义及存储结构（邻接矩阵表示和邻接表表示。）
2．图的遍历
3．最小生成树
4．拓扑排序
六、查找
1．静态表查找
2．动态表查找（二叉排序树、平衡二叉树、B-树和 B+树）
3．哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2014年浙江理工大学992材料物理考研大纲

下一篇文章： 2014年浙江理工大学990数字电路考研大纲

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题