大连海事大学808 数据结构2021年考研专业课初试大纲.pdf
需积分: 5 88 浏览量
2024-03-12
13:41:36
上传
评论
收藏 61KB PDF 举报
大连海事大学硕士研究生入学考试大纲
考试科目：数据结构
试卷满分及考试时间：试卷满分为 150 分，考试时间为 180 分钟。
考试内容
1. 绪论
问题、问题实例；数据、数据元素、数据对象、数据结构；集合、线性结构、
树形结构、图形结构；逻辑结构、存储结构；算法及其特性、算法的正确性、
可读性、健壮性、算法的时间与空间复杂度分析及其度量。
2. 线性表
线性表的定义与结构特点；线性表的存储结构及其基本操作；有序表；静态链
表；循环链表与双向链表；关于线性表的问题实例。
3. 栈与队列
栈的定义与结构特点；栈的存储结构及其基本操作；递归与递归的执行过程；
关于栈的问题实例。
队列的定义与结构特点；队列的存储结构及其基本操作；循环队列；关于队列
的问题实例。
4. 串
串的定义与结构特点；串的存储结构及其基本操作；串的模式匹配算法。
5. 数组与广义表
数组的定义与结构特点；数组的存储结构及其基本操作；矩阵的压缩存储。
广义表的定义与结构特点；广义表的存储结构及其基本操作。
6. 树与二叉树
树的定义与结构特点；树的相关概念；有序树与无序树；森林；二叉树的定义
与结构特点；二叉树的性质；二叉树的存储结构及其基本操作；遍历二叉树与
线索二叉树；树与森林的存储结构；树与二叉树的转换关系；树与森林的遍历；
Huffman 树及其应用；关于树与二叉树的问题实例。
7．图
图的定义与结构特点；图的相关概念；有向图、无向图、有向网、无向网；图
的存储结构；图的遍历；最小生成树；有向无环图及其应用、拓扑排序、关键
路径；最短路径；关于图的问题实例。
8. 查找表
查找表的相关概念；静态查找表、有序表的查找、索引顺序表的查找；动态查
找表、二叉排序树与平衡二叉树、B-树与 B
+
树；哈希(Hash)表；关于查找表的
问题实例。
9. 排序
排序的概念；稳定排序、不稳定排序、内部排序、外部排序；插入排序、快速
资源评论
