1
2
3
4
《數據結構與算法》(816)考試大綱
一、適用對象
2025研究生入學(xué)考試
二、試卷結構
滿(mǎn)分：150分
三、考試時(shí)間與方式
180分鐘，閉卷。
四、考試內容與要求
1.線(xiàn)性表
1.1線(xiàn)性表及其邏輯結構
1.2線(xiàn)性表的順序存儲結構(重點(diǎn))
1.3線(xiàn)性表的鏈式存儲結構(重點(diǎn))
1.4線(xiàn)性表的應用
1.5有序表
2. 棧和隊列
2.1棧(重點(diǎn))
2.2隊列(重點(diǎn))
3. 串
3.1串的基本概念
3.2 串的存儲結構
3.3串的模式匹配
4. 數組和稀疏矩陣
4.1數組
4.2稀疏矩陣
5. 遞歸
5.1什么是遞歸
5.2遞歸調用的實(shí)現原理
5.3遞歸算法的設計
5.4遞歸算法到非遞歸算法的轉換
6. 樹(shù)形結構(重點(diǎn))
6.1樹(shù)的基本概念
6.2 二叉樹(shù)概念和性質(zhì)
6.3二叉樹(shù)存儲結構
6.4二叉樹(shù)的遍歷
6.5二叉樹(shù)的基本運算及其實(shí)現
6.6二叉樹(shù)的構造
6.7線(xiàn)索二叉樹(shù)(了解)
6.8哈夫曼樹(shù)
7. 廣義表
7.1廣義表的定義
7.2廣義表的存儲結構
7.3廣義表的運算
8. 圖
8.1圖的基本概念(重點(diǎn))
8.2圖的存儲結構(重點(diǎn))
8.3圖的遍歷(重點(diǎn))
8.4生成樹(shù)和最小生成樹(shù)(重點(diǎn))
8.5最短路徑(重點(diǎn))
9. 查找
9.1查找的基本概念(重點(diǎn))
9.2線(xiàn)性表的查找(重點(diǎn))
9.3樹(shù)表的查找
9.4哈希表查找
10. 內排序(重點(diǎn))
10.1排序的基本概念
10.2插入排序
10.3交換排序
10.4選擇排序
10.5歸并排序
10.6基數排序
10.7各種內排序方法的比較和選擇
對算法的要求：掌握線(xiàn)性表的順序、鏈式表示和實(shí)現及應用等算法，棧和隊列的順序、鏈式表示和實(shí)現算法，二叉樹(shù)的二叉鏈表存儲表示及遍歷的遞歸算法，利用遞歸思想求二叉樹(shù)高度、結點(diǎn)數、左右子樹(shù)互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹(shù)的查找算法，各種內部排序算法等。
五、參考書(shū)目
[1] 數據結構教程，李春葆(第五版)，清華大學(xué)出版社，2017.5
原標題：上海應用技術(shù)大學(xué)2025年碩士研究生入學(xué)考試大綱
文章來(lái)源：https://gs.sit.edu.cn/_upload/article/files/ba/d0/779d3cea4a93b3bc5d2c30d7dd3b/6e99aaab-4ed9-4b6e-a1f2-ce16d85a83f1.doc
