中国在职研究生招生信息网

 　　北京交通大學在職研究生招生專業——人工智能是由人工智能技術、計算機科學、信息科學與特色行業(如醫療)相結合的復合型專業。2022年，人工智能專業的報考方向有兩個選擇，一是由電子信息工程學院培養，一是由計算機科技學院培養。其中，由電子信息工程學院培養的方向初試考查《數據結構》科目。下面介紹2022年北京交通大學在職研究生考試大綱之初試《數據結構》。

　　《數據結構》科目內容包含線性表、棧和隊列、串、樹和二叉樹、圖、查找、排序七大部分。北京交通大學在職研究生考試要求考生要充分理解各部分的概念、特點及應用。具體情況如下。

　　第一，考生要了解數據結構基本概念和術語、算法的特性和設計要求、算法時間復雜度和空間復雜度分析。

　　第二，考生要理解線性表的特點、在順序存儲結構上實現線性表的各種基本操作、在鏈式存儲結構上實現線性表的基本操作以及線性表的簡單應用。

　　第三，考生要熟悉棧和隊列的操作特點、在順序存儲結構和鏈式存儲結構上實現棧和隊列的各種基本操作、棧和隊列的簡單應用以及遞歸程序設計的基本方法。

　　第四，考生要知曉串的基本運算的定義以及采用定長數組和變長數組實現串的各種基本操作。

　　第五，考生要掌握二叉樹的結構特點和性質、存儲結構、深度優先遍歷、層次次序遍歷并利用二叉樹的遍歷求解問題，還應掌握樹的存儲結構、樹與二叉樹的相互轉換、樹和森林的遍歷方法以及最優二叉樹和哈夫曼編碼。

　　第六，考生要理解圖的基本概念、存儲結構、深度優先搜索和廣度優先搜索算法及簡單應用以及圖遍歷的應用。

　　第七，考生要理解查找的基本概念、靜態查找算法、二叉排序樹的建立、插入和刪除過程以及哈希表的相關內容。

　　第八，考生要理解排序的基本概念，包括插入排序、交換排序、選擇排序、歸并排序、基數排序以及能夠對各種排序方法進行比較分析。

　　報考北京交通大學在職研究生人工智能專業可以將嚴蔚敏、李冬梅編寫的《數據結構(C 語言版)(第 2 版)》作為參考書目。

　　以上是有關2022年北京交通大學在職研究生考試大綱之初試《數據結構》的詳細介紹。如果您還想更深入了解北京交通大學在職研究生詳細情況，也可咨詢我們的在線老師。