考試大綱的內(nèi)容一般包括當年全國研究生入學考試相應科目的考試范圍、考試要求、考試形式、試卷結構等信息，對考生備考至關重要。希賽網(wǎng)整理了2023年天津城建大學計算機科學與技術（081200）考研815數(shù)據(jù)結構考試大綱信息，希望對考生備考有所幫助。

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

（注：以下信息來自學院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準）

815 數(shù)據(jù)結構一初試考試大綱

招生專業(yè)代碼：081200

招生專業(yè)名稱：計算機科學與技術

考試科目代碼：815

考試科目名稱：數(shù)據(jù)結構

卷面滿分：150分

考試時間：3小時

一、考試的總體要求

本考試科目出題以主要參考書涉及的內(nèi)容為主，主要涉及線性結構、樹、圖、查找表、排序和算法設計。要求考生全面系統(tǒng)地掌握數(shù)據(jù)結構與算法的基本概念，利用數(shù)據(jù)結構和算法的基本知識，為應用問題設計有效的數(shù)據(jù)結構和算法，并能夠用一種程序設計語言描述數(shù)據(jù)結構和算法。

二、考試的內(nèi)容

1、數(shù)據(jù)結構基本概念;算法及算法分析。

2、線性表的邏輯結構和基本操作，順序和鏈式存儲結構，簡單應用與實現(xiàn)。

3、棧和隊列的特性，基本操作，簡單應用與實現(xiàn)。

4、串的存儲結構，串基本操作的實現(xiàn)。數(shù)組的定義及順序存儲結構，矩陣的壓縮存儲，數(shù)組簡單應用。廣義表的定義與基本操作，廣義表的鏈式存儲結構，廣義表的遞歸算法。

5、樹的定義和基本操作，二叉樹的概念和基本性質(zhì)，二叉樹的存儲方法，遍歷二叉樹和線索二叉樹，樹和森林與二叉樹的關系。樹的簡單應用。

6、圖的基本概念;圖的存儲結構;圖的遍歷;最小生成樹;最短路徑;AOV網(wǎng)絡與拓撲排序;AOE網(wǎng)絡與關鍵路徑。

7、順序表的查找，二叉排序樹和平衡二叉樹，B-樹和B+樹，哈希表。

8、插入排序;交換排序;選擇排序;歸并排序;基數(shù)排序。

9、算法分析與設計。

三、考試試卷題型

1、選擇題、填空題

2、算法理解與分析題

3、算法設計與編程題

四、主要參考書目(參考書目)：

1、嚴蔚敏，吳偉民，《數(shù)據(jù)結構》(C語言版)，清華大學出版社

2、王紅梅，胡明，王濤，《數(shù)據(jù)結構》(C++版)(第2版)，清華大學出版社

3、王紅梅，胡明，王濤，《數(shù)據(jù)結構》(C++版)學習輔導與實驗指導(第2版)，清華大學出版社

數(shù)據(jù)來源：天津城建大學2023年碩士研究生招生考試