2022浙江海洋大学考研复试自命题大纲：农业（渔业）信息化

　　《数据结构》

　　一、使用专业

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

　　二、考试内容

　　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.

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】