发布时间:2021-08-30 编辑:考研派小莉 推荐访问:
2022浙江理工大学数据结构硕士研究生考研大纲

2022浙江理工大学数据结构硕士研究生考研大纲的内容如下,更多考研资讯请关注我们考研派网站的更新!敬请收藏本站。或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取哦)[2022浙江理工大学量子力学硕士研究生考研大纲] [2022浙江理工大学设计思维与创意A硕士研究生考研大纲] [2022浙江理工大学设计思维与创意B硕士研究生考研大纲] [2022浙江理工大学设计艺术理论硕士研究生考研大纲] [2022浙江理工大学纺织材料学硕士研究生考研大纲] [2022浙江理工大学机械设计基础硕士研究生考研大纲]

浙江理工大学学姐微信
为你答疑,送资源

95%的同学还阅读了: [2021浙江理工大学研究生招生目录] [浙江理工大学研究生分数线[2013-2021]] [浙江理工大学王牌专业排名] [浙江理工大学考研难吗] [浙江理工大学研究生院] [浙江理工大学考研群] [浙江理工大学研究生学费] [浙江理工大学研究生辅导] [考研国家线[2006-2021]] [2021年考研时间:报名日期和考试时间]

2022浙江理工大学数据结构硕士研究生考研大纲正文

2022年硕士学位研究生招生考试业务课考试大纲

考试科目:数据结构 代码:991

考试的总体要求

考查学生对数据的逻辑结构和物理结构的基本概念的掌握,对基本的数据结构和算法的掌握;考查学生利用基本数据结构和算法,使用C语言来解决实际科学和理论问题的思想和能力。

基本内容

一、线性表

线性表的概念及特点

线性表的逻辑结构

线性表的顺序及链式存储结构

相关的各种基本运算

二、栈和队列

栈的概念、特点及存储结构

栈的基本运算

栈的应用

队列的概念、特点及存储结构

链队列、循环队列

队列的应用及基本运算

三、数组和广义表

1.数组的顺序存储结构(二维及三维数组的元素地址计算)

2.稀疏矩阵的压缩存储结构(三元组表、十字链表)

四、树和二叉树

1.二叉树的定义、性质及存储结构

2.遍历二叉树和线索二叉树

3.二叉树的应用

五、图

1.图的定义及存储结构(邻接矩阵表示和邻接表表示。)

2.图的遍历

3.最小生成树

4.拓扑排序

六、查找

1.静态表查找

2.动态表查找(二叉排序树、平衡二叉树、B-树和B+树)

3.哈希表的构造、哈希表的查找及分析、处理哈希冲突的方法

七、内部排序

插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点与算法,各类排序方法的比较,时、空复杂度分析

相关排序的应用

八、综合应用编程

对上述知识的综合应用编程。

考试题型:

选择题(15%)、填空题(20%)、判断题(10%)、应用题(35%)、算法设计题(20%);

考试整体强调考查学生解决实际问题的能力,需要有较好的实际编程基础,而不是只会解书上的习题。

添加浙江理工大学学姐微信,或微信搜索公众号“考研派之家”,关注【考研派之家】微信公众号,在考研派之家微信号输入【浙江理工大学考研分数线、浙江理工大学报录比、浙江理工大学考研群、浙江理工大学学姐微信、浙江理工大学考研真题、浙江理工大学专业目录、浙江理工大学排名、浙江理工大学保研、浙江理工大学公众号、浙江理工大学研究生招生)】即可在手机上查看相对应浙江理工大学考研信息或资源

浙江理工大学考研公众号 考研派之家公众号

本文来源:http://m.okaoyan.com/zhejiangligongdaxue/cankaoshumu_461257.html