研究生教育四维方针 2022考研大纲#2022年浙江海洋大学数据结构考研究生复试大纲及参考书目

研究生论文评阅书研究生宿舍可以一男一女吗研究生都是中国人韩国留学研究生几年土木工程研究生报考时间考研理科线文都考研北京总部信息系统工程考研难度同济市政考研医学类研究生哪个专业好考一点抖音里的考研靠谱不西南交大2021研究生考场英语考研试题分布湖南大学研究生国奖东方学院英语专业考研考研保过班靠谱投行美国研究生专业考研数学难度系数济南大学有考研真题吗辽宁师大心理学考研

类目：考研信息»院校信息»2022考研大纲»2022年浙江海洋..

来源：浙江海洋大学2021-11-25相关院校：浙江海洋大学

《数据结构》

一、使用专业

农业工程与信息技术-农业(渔业)信息化

二 、考试内容

1
、线性表

1)理解并掌握线性表的逻辑结构和顺序存储结构;

2)掌握线性链表
，循环链表，双向链表的链式存储结构及实现算法;

2、栈和队列

1)熟练掌握栈的定义 、基本操作和实现算法;

2)掌握应用栈来实现表达式求值;

3)熟练掌握队列的定义
、基本操作和实现算法;

4)熟练掌握链式存储结构实现的链队列;

5)熟练掌握顺序存储结构实现的循环队列
。

3、串

1)熟练掌握串的定义 、逻辑结构及基本操作;

2)掌握串的存储结构;

3)掌握模式匹配的定义及基本算法。

4
、数组和广义表

1)掌握数组的定义和运算;

2)熟练掌握数组的顺序存储结构及特殊矩阵的压缩存储;

3)熟练掌握十字链表表示的稀疏矩阵;

4)理解并掌握广义表的定义、存储结构 。

5 、树和二叉树

1)熟练掌握树的结构定义及基本操作;

2)熟练掌握二叉树的结构定义及基本操作;

3)熟练掌握二叉树的性质及存储结构;

4)能熟练应用前序 ，中序
，后序遍历二叉树;

5)熟练掌握树的存储结构，树与二叉树的相互转换
、森林与二叉树的相互转换 ，树的遍历算法;

6)掌握哈夫曼树及其应用
。

6、图

1)熟练掌握图的定义和术语;

2)熟练掌握图的邻接矩阵表示法
，邻接表表示法;

3)熟练掌握图的深度优先搜索和广度优先搜索算法;

4)理解生成树，最小生成树的概念;

5)熟练掌握构造无向图的最小生成树的算法;

6)熟练掌握拓扑排序和构造关键路径的算法;

7)能快速求出从某个源点到其余各顶点的最短路径。

7 、查找

1)熟练掌握顺序查找 ，折半查找
，分块查找的算法;

2)掌握二叉排序树，平衡二叉树;

3)了解哈希表的定义 ，哈希函数的构造方法及处理冲突的方法;

8、内部排序

1)熟练掌握直接插入排序,希尔排序及算法;

2)熟练掌握冒泡排序
、快速排序及算法;

3)熟练掌握简单选择排序及算法;

4)了解二路归并排序的算法 。

三、推荐书目

陈越著
，《数据结构》，高等教育出版社 ，2016.

十九号站http://