研究生入學(xué)考試大綱是關(guān)于研究生考試的重要文件。最近有同學(xué)咨詢上海應(yīng)用技術(shù)大學(xué)研究生入學(xué)考試大綱，2023年大綱還沒(méi)出來(lái)，下面上海高頓考研網(wǎng)將2022年上海應(yīng)用技術(shù)大學(xué)《數(shù)據(jù)結(jié)構(gòu)與算法》研究生入學(xué)考試大綱同步給大家。
 
2023年考研大綱,上海應(yīng)用技術(shù)大學(xué)考研大綱
上海應(yīng)用技術(shù)大學(xué)碩士研究生入學(xué)《數(shù)據(jù)結(jié)構(gòu)與算法》考試大綱
《數(shù)據(jù)結(jié)構(gòu)與算法》（816）考試大綱
一、適用對(duì)象
2022研究生入學(xué)考試
二、試卷結(jié)構(gòu)
滿分：150分
三、考試時(shí)間與方式
120分鐘，閉卷。
四、考試內(nèi)容與要求
1．線性表
1.1線性表及其邏輯結(jié)構(gòu)
1.2線性表的順序存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）
1.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（重點(diǎn)）
1.4線性表的應(yīng)用
1.5有序表
2.棧和隊(duì)列
2.1棧（重點(diǎn)）
2.2隊(duì)列（重點(diǎn)）
3.串
3.1串的基本概念
3.2串的存儲(chǔ)結(jié)構(gòu)
3.3串的模式匹配
4.數(shù)組和稀疏矩陣
4.1數(shù)組
4.2稀疏矩陣
5.遞歸
5.1什么是遞歸
5.2遞歸調(diào)用的實(shí)現(xiàn)原理
5.3遞歸算法的設(shè)計(jì)
5.4遞歸算法到非遞歸算法的轉(zhuǎn)換
6.樹(shù)形結(jié)構(gòu)（重點(diǎn)）
6.1樹(shù)的基本概念
6.2二叉樹(shù)概念和性質(zhì)
6.3二叉樹(shù)存儲(chǔ)結(jié)構(gòu)
6.4二叉樹(shù)的遍歷
6.5二叉樹(shù)的基本運(yùn)算及其實(shí)現(xiàn)
6.6二叉樹(shù)的構(gòu)造
6.7線索二叉樹(shù)（了解）
6.8哈夫曼樹(shù)
7.廣義表
7.1廣義表的定義
7.2廣義表的存儲(chǔ)結(jié)構(gòu)
7.3廣義表的運(yùn)算
8.圖
8.1圖的基本概念（重點(diǎn)）
8.2圖的存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）
8.3圖的遍歷（重點(diǎn)）
8.4生成樹(shù)和最小生成樹(shù)（重點(diǎn)）
8.5最短路徑（重點(diǎn)）
9.查找
9.1查找的基本概念（重點(diǎn)）
9.2線性表的查找（重點(diǎn)）
9.3樹(shù)表的查找
9.4哈希表查找
10.內(nèi)排序（重點(diǎn)）
10.1排序的基本概念
10.2插入排序
10.3交換排序
10.4選擇排序
10.5歸并排序
10.6基數(shù)排序
10.7各種內(nèi)排序方法的比較和選擇
對(duì)算法的要求：掌握線性表的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)及應(yīng)用等算法，棧和隊(duì)列的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)算法，二叉樹(shù)的二叉鏈表存儲(chǔ)表示及遍歷的遞歸算法，利用遞歸思想求二叉樹(shù)高度、結(jié)點(diǎn)數(shù)、左右子樹(shù)互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹(shù)的查找算法，各種內(nèi)部排序算法等。
五、參考書(shū)目
[1]數(shù)據(jù)結(jié)構(gòu)教程，李春葆（第五版），清華大學(xué)出版社，2017.5
以上就是2022年上海應(yīng)用技術(shù)大學(xué)《數(shù)據(jù)結(jié)構(gòu)與算法》研究生入學(xué)考試大綱，供大家參考，大家在備考的時(shí)候可以先看2022年大綱，新的大綱公布后也會(huì)同步給大家。
23考研沖刺階段已開(kāi)啟！
這里有一份--提分秘籍--等你解鎖 ↓
公共課重點(diǎn)梳理 擇校關(guān)鍵期指導(dǎo)
限量供應(yīng)，先到先得?
更多沖刺資料陸續(xù)更新中，掃碼一鍵領(lǐng)取 ↑