2025考研
当前位置:首页 > 考研备考 > 专业课指导 > 计算机

浙江理工大学考研初试考什么:数据结构

25考研招生简章、参考书目等信息尚未公布,各位考生可以先参考24考研的相关内容,考生也应该密切关注学校的最新动态,以便及时调整自己的复习计划和策略,以下是浙江理工大学数据结构考研初试大纲。

浙江理工大学2024年硕士学位研究生招生考试业务课考试大纲

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

考试的总体要求

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

基本内容

一、线性表

线性表的概念及特点

线性表的逻辑结构

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

相关的各种基本运算

二、栈和队列

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

栈的基本运算

栈的应用

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

链队列、循环队列

队列的应用及基本运算

三、数组和广义表

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

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

四、树和二叉树

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

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

3.二叉树的应用

五、图

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

2.图的遍历

3.最小生成树

4.拓扑排序

六、查找

1.静态表查找

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

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

七、内部排序

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

相关排序的应用

八、综合应用编程

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

考试题型:

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

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

完整内容见:https://gradadmission.zstu.edu.cn/info/1011/3038.htm

25考研形势依然严峻,各位考生要抓紧时间备考,备考规划、备考资料尚未准备完成的考生,可以在客服窗口留言咨询。

全国各院校研究生招生简章、招生专业目录查询

查看全文

【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:浙江工业大学C语言程序设计考研初试考什么 下一篇:辽宁师范大学C语言程序设计考研初试内容参考

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约