2023年内蒙古科技大学计算机科学与技术考研初试810考试大纲

考试大纲的内容一般包括当年全国研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等信息，对考生备考至关重要。希赛网整理了2023年内蒙古科技大学计算机科学与技术（081200）考研810数据结构考试大纲信息，希望对考生备考有所帮助。

相关阅读推荐>>>2021-2022年全国考研复试线丨2023年全国考试科目汇总丨2023年全国研究方向汇总

（注：以下信息来自学院官网，仅供参考，具体内容以院校发布为准）

810 数据结构一初试考试大纲

一、绪论

(1)数据结构及基本概念和术语

(2)抽象数据类型的表示与实现

(3)算法和算法分析

二、线性表

(1)线性表的定义和基本操作

(2)线性表的实现：顺序存储结构，链式存储结构，线性表的应用

三、栈、队列、串、数组和广义表

(1)栈、队列、串、数组和广义表的基本概念

(2)栈和队列的顺序存储结构

(3)栈和队列的链式存储结构

(4)栈和队列的应用

(5)串的存储结构和串的模式匹配算法

(6)数组的存储结构和矩阵的压缩存储

(7)广义表的定义和存储结构

四、树与二叉树

(1)树的概念和术语

(2)二叉树

(3)遍历二叉树和线索二叉树

(4)树和森林

(5)赫夫曼树及其应用

(6)树的计数

五、图

(1)图的概念和术语

(2)图的存储结构

(3)图的遍历

(4)图的连通性问题

(5)有向无环图及其应用

(6)最短路径

六、查找

(1)静态查找表

(2)动态查找表(键树除外)

(3)哈希表

(4)查找算法的分析及应用;

七、内部排序

(1)排序的基本概念

(2)插入排序

(3)快速排序

(4)选择排序

(5)归并排序

(6)基数排序

(7)各种内部排序算法的比较

(8)内部排序算法的应用。

参考教材：《数据结构》(C语言版)严蔚敏 吴伟民 编著，清华大学出版社，2020-08-01.

数据来源：内蒙古科技大学2023年硕士研究生招生章程