考研大綱作為考研學子備考復習的重要參考，新大綱的發(fā)布無疑牽動著考生的心。以下是中國海洋大學數據結構（同等學力加試科目）2018考研大綱，有意報考中國海洋大學2018年碩士研究生的學生可參考閱讀。目前有院校陸續(xù)開始發(fā)布2018考研大綱，新文道考研官網會為大家第一時間收集匯總，請大家密切關注!

2018年中國海洋大學信息科學與工程學院碩士研究生招生考試大綱

數據結構（同等學力加試科目）

一、考試性質

數據結構是計算機專業(yè)的基礎課，是研究生同等學力考試的專業(yè)基礎課程。

二、考察目標

要求考生掌握運用數據結構進行算法分析與設計的綜合能力。本考試旨在考察考生對數據結構基礎知識掌握的程度和運用能力，基本要求為：

1、基礎知識：對數據結構基本概念、基礎知識掌握情況的考核;

2、基本能力：用所學的數據結構的知識和方法求解某些問題，給出正確的答案;

3、算法分析與設計：對于給定的問題，能夠運用所學的知識進行綜合分析，設計出求解問題的算法，并能對此算法進行簡單的時間和空間分析。

三、考試形式

本考試為閉卷考試，滿分為100分，考試時間為120分鐘。

基礎知識部分考核比例為30%;基本能力部分考核比例為40%;算法分析與設計部分考核比例為30%。

四、考試內容

第1章 緒論

主要內容：掌握數據、數據類型、數據結構、算法等基本概念，初步掌握算法分析的方法，理解有關描述算法所使用的語言的說明等。

第2章 線性表

主要內容：線性表的定義及基本運算，掌握線性表的邏輯結構和兩種存儲表示方法，以及定義在邏輯結構上的各種基本運算在存儲結構上如何實現，不同的鏈表(是否加頭結點、設尾指針、循環(huán)、單向、雙向等)適用的場合。

第3章 棧和隊列

主要內容： 掌握棧和隊列的定義、棧和隊列的順序表示與實現，棧和隊列的應用，能夠熟練進行遞歸算法的設計。

第5章 數組和廣義表

主要內容：掌握數組的定義，數組的順序表示和實現，稀疏矩陣的壓縮存儲及運算的實現，廣義表的定義，廣義表的存儲結構，熟悉廣義表的遞歸算法。

第6章 樹和二叉樹

主要內容：掌握樹的定義和基本術語，二叉樹的定義、性質、存儲結構，遍歷二叉樹和線索二叉樹，樹的存儲結構，森林與二叉樹的轉換，樹和森林的遍歷，最優(yōu)二叉樹(赫夫曼樹)，赫夫曼編碼。理解樹的遞歸定義及各種操作的遞歸算法。

第7章 圖

主要內容：掌握圖的定義和術語，圖的數組表示法、鄰接表等存儲結構，掌握深度優(yōu)先遍歷和廣度優(yōu)先遍歷，無向圖的連通分量和生成樹，最小生成樹，拓撲排序，關鍵路徑，最短路徑等的求解過程。

第9章 查找

主要內容：掌握順序表、有序表的查找算法，二叉排序樹的查找、插入及刪除算法，平衡二叉樹的建立過程，B-樹的查找、插入及刪除過程，哈希表的構造方法，處理沖突的方法，哈希表的查找及其分析。各種查找算法時間性能分析與對比。

第10章 內部排序

主要內容：掌握直接插入排序，其他插入排序，希爾排序，快速排序，簡單選擇排序，樹形選擇排序，堆排序，歸并排序，多關鍵字排序，鏈式基數等各種排序方法的基本思想、排序過程，掌握各種排序方法的算法和空間性能分析及各種排序方法的比較和選擇。

五、是否需使用計算器

否。

(信息來源于中國海洋大學，詳情請登錄中國海洋大學研究生官網進行查看)

為了幫助考生更好地復習，新文道考研為廣大學子推出2018考研特訓彩虹卡、考研一對一、秋季集訓營等課程系列備考專題，針對每一個科目要點進行深入的備考指導，還會根據考研大綱進行針對性的輔導~歡迎廣大考生了解咨詢。

推薦閱讀：★ 全國各院校2018考研招生簡章
                       ★ 全國各院校2018考研招生專業(yè)目錄

本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。