北京交通大学在职研究生招生专业——人工智能是由人工智能技术、计算机科学、信息科学与特色行业(如医疗)相结合的复合型专业。2022年，人工智能专业的报考方向有两个选择，一是由电子信息工程学院培养，一是由计算机科技学院培养。其中，由电子信息工程学院培养的方向初试考查《数据结构》科目。下面介绍2022年北京交通大学在职研究生考试大纲之初试《数据结构》。

　　《数据结构》科目内容包含线性表、栈和队列、串、树和二叉树、图、查找、排序七大部分。北京交通大学在职研究生考试要求考生要充分理解各部分的概念、特点及应用。具体情况如下。

　　第一，考生要了解数据结构基本概念和术语、算法的特性和设计要求、算法时间复杂度和空间复杂度分析。

　　第二，考生要理解线性表的特点、在顺序存储结构上实现线性表的各种基本操作、在链式存储结构上实现线性表的基本操作以及线性表的简单应用。

　　第三，考生要熟悉栈和队列的操作特点、在顺序存储结构和链式存储结构上实现栈和队列的各种基本操作、栈和队列的简单应用以及递归程序设计的基本方法。

　　第四，考生要知晓串的基本运算的定义以及采用定长数组和变长数组实现串的各种基本操作。

　　第五，考生要掌握二叉树的结构特点和性质、存储结构、深度优先遍历、层次次序遍历并利用二叉树的遍历求解问题，还应掌握树的存储结构、树与二叉树的相互转换、树和森林的遍历方法以及最优二叉树和哈夫曼编码。

　　第六，考生要理解图的基本概念、存储结构、深度优先搜索和广度优先搜索算法及简单应用以及图遍历的应用。

　　第七，考生要理解查找的基本概念、静态查找算法、二叉排序树的建立、插入和删除过程以及哈希表的相关内容。

　　第八，考生要理解排序的基本概念，包括插入排序、交换排序、选择排序、归并排序、基数排序以及能够对各种排序方法进行比较分析。

　　报考北京交通大学在职研究生人工智能专业可以将严蔚敏、李冬梅编写的《数据结构(C 语言版)(第 2 版)》作为参考书目。

　　以上是有关2022年北京交通大学在职研究生考试大纲之初试《数据结构》的详细介绍。如果您还想更深入了解北京交通大学在职研究生详细情况，也可咨询我们的在线老师。