内蒙古工业大学808数据规划2023年硕士研讨生招生考试大纲已出，为协助考生清楚考试温习规模和有关需求，特拟定出本考试大纲。本考试大纲适用于报考内蒙古工业大学2023考研学子，一同重视。>>查看内蒙古工业大学其他专业考研大纲

类别称号:数据规划

类别代码:808

考试规模:

1.数据规划的根柢概念

数据、数据元素与数据项等概念及其彼此间联络;数据的逻辑规划、存储规划的差异与联络;笼统数据类型、算法的时刻功能和空间功能分析办法。

2.线性表

线性表的根柢概念;线性表的次序规划与链式规划界说，以及次序规划与链式规划的存储分配特征;线性表次序规划与链式规划的刺进、删去和查找等根柢算法完成，以及对相应算法的时刻功能分析和空间功能分析。

3.栈与行列

栈与行列的概念与根柢操作;链行列、循环行列的组织办法与根柢操作的完成;栈的使用。

4.串

串的概念与串的根柢操作的完成;方法匹配算法与算法时刻和空间功能分析。

5.数组与广义表

多维数组的规划特征及其存储地址核算办法;矩阵的紧缩存储思维、存储规划和存储地址映射联络;广义表的逻辑规划及其存储规划。

6.树与二叉树

树的根柢概念;二叉树的界说与性质、次序存储规划与链式存储规划;二叉树的遍历算法;树和森林的根柢概念;哈夫曼树与哈夫曼编码。

7.图

图的根柢概念、图的邻接矩阵和邻接表的标明办法;图的遍历算法;图的最小生成树的概念及有关算法;图的拓扑排序、要害途径与最短途径算法。

8.查找

查找的根柢概念;静态查找表的完成;减半查找的完成;二叉排序树的概念及完成;哈希表的思维，各种查找算法的功能分析。

9.排序

排序的根柢概念;刺进排序算法与算法功能分析;交流排序算法与算法功能分析;选择排序算法与算法功能分析;归并排序算法与算

法功能分析;基数排序算法与算法功能分析;不一样排序算法间功能比照。

参阅书目:

《数据规划(c言语版)》，严蔚敏，吴伟民 编著，清华大学出书社，2021年。

《新编数据规划习题与解析》，李春葆 编著，清华大学出书社，2021年第2版。

原标题:内蒙古工业大学2023年硕士研讨生招生规章
文章来历:http://yjsch.imut.edu.cn/info/1006/6269.htm