考研大綱作為考研學子備考複習的重要參考， 新大綱的發佈無疑牽動著考生的心。 以下是中國海洋大學資料結構（同等學力加試科目）2018考研大綱， 有意報考中國海洋大學2018年碩士研究生的學生可參考閱讀。 目前有院校陸續開始發佈2018考研大綱， 文都考研官網會為大家第一時間收集匯總， 請大家密切關注!
2018年中國海洋大學資訊科學與工程學院碩士研究生招生考試複試大綱
資料結構（同等學力加試科目）
一、考試性質
資料結構是電腦專業的基礎課， 是研究生同等學力考試的專業基礎課程。
二、考察目標
要求考生掌握運用資料結構進行演算法分析與設計的綜合能力。 本考試旨在考察考生對資料結構基礎知識掌握的程度和運用能力， 基本要求為：
1、基礎知識：對資料結構基本概念、基礎知識掌握情況的考核;
2、基本能力：用所學的資料結構的知識和方法求解某些問題， 給出正確的答案;
3、演算法分析與設計：對於給定的問題， 能夠運用所學的知識進行綜合分析， 設計出求解問題的演算法， 並能對此演算法進行簡單的時間和空間分析。
三、考試形式
本考試為閉卷考試， 滿分為100分， 考試時間為120分鐘。
基礎知識部分考核比例為30%;基本能力部分考核比例為40%;演算法分析與設計部分考核比例為30%。
四、考試內容
第1章 緒論
主要內容：掌握資料、資料類型、資料結構、演算法等基本概念，
第2章 線性表
主要內容：線性表的定義及基本運算， 掌握線性表的邏輯結構和兩種存儲表示方法， 以及定義在邏輯結構上的各種基本運算在存儲結構上如何實現， 不同的鏈表(是否加頭結點、設尾指針、迴圈、單向、雙向等)適用的場合。
第3章 棧和佇列
主要內容： 掌握棧和佇列的定義、棧和佇列的順序表示與實現， 棧和佇列的應用， 能夠熟練進行遞迴演算法的設計。
第5章 陣列和廣義表
主要內容：掌握陣列的定義， 陣列的順序表示和實現， 疏鬆陣列的壓縮存儲及運算的實現， 廣義表的定義， 廣義表的存儲結構，
第6章 樹和二叉樹
主要內容：掌握樹的定義和基本術語， 二叉樹的定義、性質、存儲結構， 遍歷二叉樹和線索二叉樹， 樹的存儲結構， 森林與二叉樹的轉換， 樹和森林的遍歷， 最優二叉樹(赫夫曼樹)， 赫夫曼編碼。 理解樹的遞迴定義及各種操作的遞迴演算法。
第7章 圖
主要內容：掌握圖的定義和術語， 圖的陣列標記法、鄰接表等存儲結構， 掌握深度優先遍歷和廣度優先遍歷， 無向圖的連通分量和生成樹， 最小生成樹， 拓撲排序， 關鍵路徑， 最短路徑等的求解過程。
第9章 查找
主要內容：掌握順序表、有序表的查找演算法， 二叉排序樹的查找、插入及刪除演算法， 平衡二叉樹的建立過程， B-樹的查找、插入及刪除過程，
第10章 內部排序
五、是否需使用計算器
否。
(資訊來源於中國海洋大學， 詳情請登錄中國海洋大學研究生官網進行查看)
為了幫助考生更好地複習， 文都考研為廣大學子推出2018考研特訓彩虹卡、考研一對一、秋季集訓營等課程系列備考專題， 針對每一個科目要點進行深入的備考指導， 還會根據考研大綱進行針對性的輔導~歡迎廣大考生瞭解諮詢。