- 《数据结构》科目考试大纲
层次:硕士
考试科目代码:892
适用招生专业:计算机系统结构,计算机科学与技术,软件工程,物联网工程,电子信息
一、考试主要内容:
1.数据结构基本概念
①数据;②数据元素;③数据逻辑结构;④数据存储结构;⑤数据
类型;⑥算法;⑦抽象数据类型;⑧算法时间复杂度和空间复杂度的分析。
2.线性表
①线性表的基本概念和类型定义;②线性表的顺序存储结构;③线性表的链接
存储结构。
3.稀疏矩阵和广义表
①稀疏矩阵的定义、存储和运算;②广义表的定义、存储和运算。
4.栈和队列
①栈的类型定义;②栈的顺序存储和链接存储的表示;③在栈的顺序存储和
链接存储上进行各种栈操作的算法;④栈的应用;⑤队列的类型定义;⑥队列的顺序存储(循
环队)和链接存储表示及各种操作的实现算法。
5.树和二叉树
①树的定义、性质和表示方法;②二叉树的定义、性质和存储结构;③二
叉树的各种遍历方法及实现;④建立二叉树、输出二叉树、求二叉树深度等的操作方法及实
现;⑤树的存储结构,进行先根遍历、后根遍历和按层遍历的方法及实现,进行树与二叉树
的转换方法。
6.二叉树的应用
①二叉搜索树的定义及运算;②堆的定义、存储结构及运算;③哈夫曼
树的定义、构造哈夫曼树的方法及哈夫曼编码的方法。
7.图
①图的定义和术语;②图的邻接矩阵、邻接表和边集数组表示;③图的深度和广度
优先搜索遍历;④图的生成树和最小生成树;⑤拓扑排序。
8.查找
①顺序查找和二分查找;②索引查找和分块查找;③散列查找;④B 树查找。
9.排序
①排序的概念;②直接插入排序;③冒泡排序和快排序;④直接选择排序和堆排
序;⑤归并排序;⑥排序的时间复杂度和空间复杂度。
二、建议参考书目:
[1] 《数据结构》(C 语言版), 严蔚敏,吴伟民 编著 ,北京:清华大学出版社,2011
年 7 月。
[2]《算法与数据结构》张永,李睿,年福忠等.北京:国防科技出版社,2008
数据结构考研大纲-兰州理工大学
最新推荐文章于 2023-06-18 22:29:57 发布