浙江理工大学数据结构2020考试大纲
同学们，本篇文章文都考研为同学们带来的是关于浙江理工大学数据结构2020考试大纲内容，包括考试要求、考试内容等内容，相关专业考生请结合考试大纲进行专业课的复习。接下就一起看看具体内容吧。
小编热推：文都2020考研真题解析暨2021考研备考指导峰会
浙 江 理 工 大 学2020年硕士学位研究生招生考试业务课考试大纲
考试科目：数据结构 代码：991
考试的总体要求
考查学生对数据的逻辑结构和物理结构的基本概念的掌握，对基本的数据结构和算法的掌握;考查学生利用基本数据结构和算法，使用C语言来解决实际科学和理论问题的思想和能力。
基本内容
一、线性表
线性表的概念及特点
线性表的逻辑结构
线性表的顺序及链式存储结构
相关的各种基本运算
二、栈和队列
栈的概念、特点及存储结构
栈的基本运算
栈的应用
队列的概念、特点及存储结构
链队列、循环队列
队列的应用及基本运算
三、数组和广义表
1.数组的顺序存储结构(二维及三维数组的元素地址计算)
2.稀疏矩阵的压缩存储结构(三元组表、十字链表)
四、树和二叉树
1.二叉树的定义、性质及存储结构
2.遍历二叉树和线索二叉树
3.二叉树的应用
五、图
1.图的定义及存储结构(邻接矩阵表示和邻接表表示。)
2.图的遍历
3.最小生成树
4.拓扑排序
六、查找
1.静态表查找
2.动态表查找(二叉排序树、平衡二叉树、B-树和B+树)
3.哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法
七、内部排序
插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法，各类排序方法的比较，时、空复杂度分析
相关排序的应用
考试题型：
选择题(15%)、填空题(20%)、判断题(10%)、应用题(35%)、算法设计题(20%);其中算法设计题将着重考查学生使用C语言编程解决实际问题的能力，需要有一定的实际编程基础，而不是只会解书上的习题。
以上关于浙江理工大学部分考试科目2020考试大纲的详细内容要求，相关专业考生请参照2020考试大纲认真完成专业课的复习。更多关于2020考研资讯信息，可到文都考研网查看。
特别推荐：