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

據了解，2022年北京航空航天大學在職研究生主要以非全日制研究生形式招生。北京航空航天大學非全日制研究生招生專業包括法律（非法學）、法律（法學）、學科教學（思政）、電子信息、機械、土木水利、交通運輸、工商管理、公共管理、會計、工程管理。其中交通運輸專業為北京航空航天大學自主命題，其初試自主命題科目為交通工程綜合。《數據結構與C語言程序設計》內容包含數據結構與C語言程序設計，試卷滿分為150分，各占比例50%。下面為大家介紹2022年北京航空航天大學在職研究生考試大綱之《數據結構與C語言程序設計》（數據結構）。

數據結構考試內容包括緒論：主要內容有數據的邏輯結構與存儲結構的基本概念；算法的定義、基本性質以及算法分析的基本概念，包括采用大O形式表示時間復雜度和空間復雜度。線性表：包括但不限于線性表的概念、各種存儲結構、操作和應用，主要內容有：線性關系、線性表的定義，線性表的基本操作；線性表的順序存儲結構和操作的實現；線性鏈表及其操作；循環鏈表及其操作；雙向鏈表及其操作；鏈表的應用。數組：包括但不限于數組的存儲結構和操作，主要內容有：．一維數組和二維數組的存儲；矩陣的壓縮存儲的基本概念；對稱矩陣、對角矩陣以及三角矩陣的壓縮存儲。堆棧與隊列：包括但不限于堆棧與隊列的基本概念、操作和應用，主要內容有：堆棧與隊列的基本概念與基本操作；堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理；在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作的算法設計；堆棧和隊列在解決各類實際問題中應用。樹與二叉樹：包括但不限于樹的基本概念和操作，二叉樹的基本概念、操作和應用，主要內容有：樹與二叉樹的基本概念、基本特征和名詞術語；完全二叉樹與滿二叉樹的基本概念，二叉樹的基本性質及其應用；二叉樹的順序存儲結構與二叉鏈表存儲結構的基本原理；二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷，重點是二叉樹在以二叉鏈表作為存儲結構基礎上各種遍歷算法（包括遞歸和非遞歸算法）的設計與應用；線索二叉樹的基本概念；二叉排序樹的基本概念、建立(插入)、刪除結點、查找以及平均查找長度（ASL）的計算；哈夫曼樹的基本概念和簡單應用。圖：包括但不限于圖的基本概念和操作，主要內容有：圖的基本概念、名詞術語；圖的鄰接矩陣存儲方法和鄰接表(含逆鄰接表)存儲方法的構造原理及特點；圖的深度優先搜索與廣度優先搜索，連通分量；最小（代價）生成樹、最短路徑、AOV網與拓撲排序、AOE網與關鍵路徑的基本概念和算法原理。文件及查找：包括但不限于文件及查找的基本概念、操作和應用，主要內容有：順序查找法以及平均查找長度（ASL）的計算；折半查找法以及平均查找長度（ASL）的計算，包括查找過程對應的“判定樹”的構造；B-樹和B+樹的基本概念和構造原理；散列（Hash）表的構造、散列函數的構造，散列沖突的基本概念、處理散列沖突的基本方法以及散列表的查找和平均查找長度的計算。內排序：包括但不限于內排序的基本概念、各類算法實現原理和應用，主要內容有：排序的基本概念，各種內排序方法的基本原理和特點，包括排序過程中進行的元素之間的比較次數，排序總趟數、排序穩定性以及時間復雜度與空間復雜度計算；插入排序法（含折半插入排序法）；選擇排序法；泡排序法；謝爾（Shell）排序法；快速排序法；堆積（Heap）排序法；二路歸并排序法。

以上是對2022年北京航空航天大學在職研究生考試大綱之《數據結構與C語言程序設計》（數據結構）的詳細介紹。如果您還想更深入了解北京航空航天大學在職研究生詳細情況，也可咨詢我們的在線老師。