亚洲劲爆av,国产福利在线视频,久久精品中文

當(dāng)前位置：考試大綱 > 專業(yè)課大綱 > 2022考研大綱：南京郵電大學(xué)2022年碩士研究生《數(shù)據(jù)結(jié)構(gòu)》考試大綱

2022考研大綱：南京郵電大學(xué)2022年碩士研究生《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來(lái)源：南京郵電大學(xué)研究生招生網(wǎng) | 2021-08-27 19:01:54

人瀏覽

社科賽斯復(fù)試集訓(xùn)營(yíng)

2023會(huì)計(jì)復(fù)試藍(lán)皮書(shū)

2026考研備考資料包限時(shí)領(lǐng)取中......

您只需要填寫(xiě)姓名和電話即可免費(fèi)領(lǐng)取個(gè)人專屬備考資料包一份！

考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“2022考研大綱：南京郵電大學(xué)2022年碩士研究生《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！

811--《數(shù)據(jù)結(jié)構(gòu)》考研大綱

一、考核內(nèi)容：

1 緒論

1.1算法的基本概念

1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

1.3數(shù)據(jù)抽象和抽象數(shù)據(jù)類型

1.4描述數(shù)據(jù)結(jié)構(gòu)和算法

1.5算法分析的基本方法

2 線性表

2.1線性表的定義及基本操作

2.2線性表的順序存儲(chǔ)

2.3線性表的鏈接存儲(chǔ)

3 棧和隊(duì)列

3.1棧和隊(duì)列的基本概念

3.2棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

3.3棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3.4表達(dá)式計(jì)算

3.5遞歸

數(shù)組

4.1數(shù)組的基本概念

4.2特殊矩陣

4.3稀疏矩陣

5 樹(shù)和二叉樹(shù)

5.1樹(shù)的基本概念

5.2二叉樹(shù)

5.2.1二叉樹(shù)的定義及主要特征

5.2.2二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)

5.2.3二叉樹(shù)的遍歷

5.2.4 線索二叉樹(shù)的基本概念和構(gòu)造

5.3樹(shù)和森林

5.3.1樹(shù)的存儲(chǔ)結(jié)構(gòu)

5.3.2森林和二叉樹(shù)的轉(zhuǎn)換

5.3.3樹(shù)和森林的遍歷

5.4樹(shù)和二叉樹(shù)的應(yīng)用

5.4.1二叉排序樹(shù)

5.4.2二叉平衡樹(shù)

5.4.3哈夫曼(Huffman)樹(shù)和哈夫曼編碼

6 圖

6.1圖的基本概念

6.2圖的存儲(chǔ)及基本操作

6.2.1鄰接矩陣法

6.2.2鄰接表表示法

6.3圖的遍歷

6.3.1深度優(yōu)先搜索

6.3.2廣度優(yōu)先搜索

6.4圖的基本應(yīng)用

6.4.1拓?fù)渑判?/div>

6.4.2關(guān)鍵路徑

6.4.3 最小代價(jià)生成樹(shù)

6.4.4最短路徑

7 搜索（Search）

7.1搜索的基本概念

7.2順序搜索法

7.3二分搜索法

7.4 B-樹(shù)及其基本操作

7.5散列(Hash)表

7.6搜索算法的分析及應(yīng)用

8 內(nèi)排序

8.1排序的基本概念

8.2簡(jiǎn)單選擇排序

8.3直接插入排序

8.4冒泡排序(bubble sort)

8.5希爾排序(shell sort)

8.6快速排序

8.7堆排序

8.8兩路合并排序(merge sort)

8.9基數(shù)排序

8.10各種內(nèi)部排序算法的比較

8.11內(nèi)部排序算法的應(yīng)用

原文標(biāo)題：2022年碩士研究生招生專業(yè)課參考教材及考試大綱（預(yù)告）

原文鏈接：http://yzb.njupt.edu.cn/2021/0815/c11185a201534/page.htm

以上就是“2022考研大綱：南京郵電大學(xué)2022年碩士研究生《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！

責(zé)任編輯：dwj

關(guān)鍵詞閱讀