考試大綱的內容一般包括當年全國研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等信息，對考生備考至關重要。希賽網整理了2023年遼寧石油化工大學計算機科學與技術（081200）考研951數據結構考試大綱信息，希望對考生備考有所幫助。

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學院官網，僅供參考，具體內容以院校發布為準）

951 數據結構一初試考試大綱

一、 考查目標

1、掌握數據結構的基本概念、基本原理和基本方法。

2、掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。

3、能夠利用數據結構基本原理和方法進行問題的分析與求解，能夠設計合適的存儲結構并用 C語言編寫求解問題的算法。

二、 考試形式和試卷結構

1、試卷滿分及考試時間

本試卷滿分為 150 分，考試時間為 180 分鐘

2、答題方式

答題方式為閉卷、筆試

三、 試卷題型結構

單項選擇題、判斷題、簡答題/計算題、算法設計(填空)題、綜合應用題

四、 考試范圍及要求

(一)緒論

1、 數據結構的基本概念和術語;

2、算法的時空復雜度分析。

(二)線性表

1、線性表的定義及其運算;

2、順序表和鏈表的定義、組織形式、結構特征和類型說明以及在這兩種表上實現的插入、刪除和按值查找的算法;

3、循環鏈表、雙向鏈表的結構特點和在其上實現的插入、刪除等操作;

4、根據實際問題設計線性表存儲結構和算法。

(三)棧和隊列

1、棧和隊列的定義、特征及在其上所定義的基本運算;

2、在兩種存儲結構上對棧和隊列所施加的基本運算的實現;

3、選擇棧或隊列解決實際問題。

(四)樹和二叉樹

1、樹的定義、性質及其存儲方法;

2、二叉樹的性質;二叉樹的二叉鏈表存儲方式、結點結構和類型定義;

3、二叉樹的遍歷方法及算法;

4、樹、森林與二叉樹間的相互轉換;

5、哈夫曼樹的構造方法及應用;

6、根據實際問題設計樹結構和求解算法。

(五)圖

1、圖的基本概念及術語;圖的存儲結構(鄰接矩陣、鄰接表、十字鏈表)的表示方法;

2、圖的遍歷(深度優先搜索遍歷和廣度優先搜索遍歷);圖的連通性問題;

3、最小生成樹的構造;

4、拓撲排序算法;

5、關鍵路徑算法;

6、最短路徑算法;

7、根據實際問題設計圖結構和求解算法。

(六)查找

1、在順序表、有序表、索引順序表上的查找方法和算法;

2、二叉排序樹、平衡二叉樹、B+、B-樹的概念和有關操作;

3、哈希函數的構造方法;處理沖突的方法;

4、各類查找表ASL分析;

5、設計求解實際問題的查找算法。

(七)內部排序

1、插入排序基本思想、步驟及算法;

2、交換排序基本思想、步驟及算法;

3、選擇排序基本思想、步驟及算法;

4、歸并排序基本思想、步驟及算法;

5、基數排序基本思想、步驟及算法;

6、堆排序基本思想、步驟及算法;

7、根據實際問題設計排序算法。

五、 參考書

(1)嚴蔚敏，吳偉民.《數據結構》(C 語言版)(第 2 版) , 清華大學出版社 2015.2

(2)嚴蔚敏，李冬梅，吳偉民.《數據結構》(C 語言版)(第 2 版) , 人民郵電出版社 2016.8

數據來源：2023年遼寧石油化工大學碩士研究生初試自命題考試大綱