公司logo

内蒙古工业大学

联系方式:0471-6513739

  • 地区:内蒙古
  • 类型:理工类
  • 隶属:地方所属

学科建设:硕士点:一级18二级10 博士点:一级3二级1

院校排名:综合排名:306 理工类:111

地址:内蒙古呼和浩特市新城区爱民街49号 邮编:010051

首页

内蒙古工业大学2023研究生考试大纲:808数据结构

2023年硕士研究生考试大纲

2023-01-31

7895

考生请注意!【内蒙古工业大学2023年硕士研究生考试大纲】已经在官网发布公告啦!内容整理如下,想要参加该院校2023硕士研究生相关专业考试的考生快来看看吧。

科目名称:数据结构

科目代码:808

考试范围:

1.数据结构的基本概念

数据、数据元素与数据项等概念及其相互间关系;数据的逻辑结构、存储结构的区别与联系;抽象数据类型、算法的时间性能和空间性能分析方法。

2.线性表

线性表的基本概念;线性表的顺序结构与链式结构定义,以及顺序结构与链式结构的存储分配特点;线性表顺序结构与链式结构的插入、删除和查找等基本算法实现,以及对相应算法的时间性能分析和空间性能分析。

3.栈与队列

栈与队列的概念与基本操作;链队列、循环队列的组织方法与基本操作的实现;栈的应用。

4.串

串的概念与串的基本操作的实现;模式匹配算法与算法时间和空间性能分析。

5.数组与广义表

多维数组的结构特点及其存储地址计算方法;矩阵的压缩存储思想、存储结构和存储地址映射关系;广义表的逻辑结构及其存储结构。

6.树与二叉树

树的基本概念;二叉树的定义与性质、顺序存储结构与链式存储结构;二叉树的遍历算法;树和森林的基本概念;哈夫曼树与哈夫曼编码。

7.图

图的基本概念、图的邻接矩阵和邻接表的表示方法;图的遍历算法;图的最小生成树的概念及相关算法;图的拓扑排序、关键路径与最短路径算法。

8.查找

查找的基本概念;静态查找表的实现;折半查找的实现;二叉排序树的概念及实现;哈希表的思想,各种查找算法的性能分析。

9.排序

排序的基本概念;插入排序算法与算法性能分析;交换排序算法与算法性能分析;选择排序算法与算法性能分析;归并排序算法与算法性能分析;基数排序算法与算法性能分析;不同排序算法间性能对比。

参考书目:

《数据结构(C语言版)》,严蔚敏,吴伟民 编著,清华大学出版社,2019年。

《新编数据结构习题与解析》,李春葆 编著,清华大学出版社,2019年第2版。

原标题:内蒙古工业大学2023年硕士研究生招生章程

文章来源:http://yjsch.imut.edu.cn/info/1006/6269.htm

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

END

涵盖31省,862所院校,756个专业

为考研学子提供院校咨询专业咨询备考咨询

使用声明:

1.本查询系统的信息主要来源于各研招单位招生网及对外公开的数据、国家官网公布的数据

2.本平台历年高校数据仅供考生参考,如各招生数据与院校公布数据不一致,请以各高校正式公布的数据为准。

 一对一答疑

获取一对一答疑

首页 | 研究生兼职 | 付款方式 | 集训基地 | 关于我们  | 产品合作  | 网站地图

Copyright©1998-2020 jixun.iqihang.com 京ICP备16065416号-7

北京市启航世纪科技发展有限公司 服务热线:400-108-7500

京公网安备 11010802028430号