2022南京郵電大學(xué)研究生考試即將開始。這里為大家整理了南京郵電大學(xué)2022年碩士研究生811《數(shù)據(jù)結(jié)構(gòu)》考試大綱的內(nèi)容,供大家參考。相關(guān)考研問題,也可咨詢研招網(wǎng)考研老師,高頓考研老師竭誠為大家服務(wù)。
南京郵電大學(xué)2022年碩士研究生811《數(shù)據(jù)結(jié)構(gòu)》考試大綱

? 2022考研備考大禮包 點擊領(lǐng)取 

一、考核內(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線性表的順序存儲
2.3線性表的鏈接存儲
3棧和隊列
3.1棧和隊列的基本概念
3.2棧和隊列的順序存儲結(jié)構(gòu)
3.3棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.4表達式計算
3.5遞歸
數(shù)組
4.1數(shù)組的基本概念
4.2特殊矩陣
4.3稀疏矩陣
5樹和二叉樹
5.1樹的基本概念
5.2二叉樹
5.2.1二叉樹的定義及主要特征
5.2.2二叉樹的順序存儲和鏈?zhǔn)酱鎯?/div>
5.2.3二叉樹的遍歷
5.2.4線索二叉樹的基本概念和構(gòu)造
5.3樹和森林
5.3.1樹的存儲結(jié)構(gòu)
5.3.2森林和二叉樹的轉(zhuǎn)換
5.3.3樹和森林的遍歷
5.4樹和二叉樹的應(yīng)用
5.4.1二叉排序樹
5.4.2二叉平衡樹
5.4.3哈夫曼(Huffman)樹和哈夫曼編碼
6圖
6.1圖的基本概念
6.2圖的存儲及基本操作
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最小代價生成樹
6.4.4最短路徑
7搜索(Search)
7.1搜索的基本概念
7.2順序搜索法
7.3二分搜索法
7.4 B-樹及其基本操作
7.5散列(Hash)表
7.6搜索算法的分析及應(yīng)用
8內(nèi)排序
8.1排序的基本概念
8.2簡單選擇排序
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)用
以上就是本篇的全部解答,如果你想學(xué)習(xí)更多考研相關(guān)知識,歡迎大家前往高頓教育官網(wǎng)考研頻道

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧
考研公眾號
68
精彩推薦相關(guān)問題
  • 哪些不適用租賃準(zhǔn)則?

    能告知哪些不適用租賃準(zhǔn)則么

    2023-08-04 01:24:10
  • 此題長投為何用乙公司投資日所有者權(quán)益賬面價值確認(rèn)?

    \n//glive.gaodun.com/upload/1882718/9195b94bd7623606ffdee0cb94221fa7b052507d\n\n//glive.gaodun.com/upload/1882718/0d7ed502fc7ee1675005c5df6d2dc67731f8bb0c\n\n//glive.gaodun.com/upload/1882718/95633f4a152be3f915402ead4506cc1730f1ee83\n老師,這道題長投為什么用的是乙公司投資日所有者權(quán)益賬面價值確認(rèn)的,和蔡老師上課講的理解不一致理解不了,上課講的是同筆記,感覺應(yīng)該是用公允價值呀,是用期初可辨認(rèn)的公允價值加凈資產(chǎn)變動=持續(xù)計量至控制時點的公允=持續(xù)計量至控制時點的賬面,為什么這里的賬面和公允也不一樣呀,不是上課說合報上公允就是賬面嘛?一直理解不了,拜托老師幫詳細(xì)說明一下,謝謝

    2023-07-23 16:48:42
  • 靈活就業(yè)人員是按20%繳納然后8%計入個人會計賬戶對嗎?

    老師,職工養(yǎng)老保險單位和個人繳費比例分別是多少?靈活就業(yè)人員是按20%繳納然后8%計入個人賬戶對嗎?

    2023-07-27 15:02:28
  • 個人賬戶中養(yǎng)老保險單位和個人總繳費比例是多少?

    養(yǎng)老保險單位和個人總繳費比例是多少?其中單位和個人分別按多少比例繳納?

    2023-07-22 15:50:50
  • 會計基礎(chǔ)中帕累托改進是有人變好的時候只要有人變差就不算嗎?

    帕累托改進是有人變好的時候只要有人變差就不算嗎?如果在有人變好有人變差的時候,整體來說是改善的,算帕累托改進嗎?帕累托改進的前提資源配置既定是怎么理解的呢?

    2023-07-23 21:58:28
  • 稅法的2020真題出版了 變動的咋辦?

    稅法的2020真題出版了 變動的咋辦

    2023-07-11 17:18:08
  • 人大的431金融考研綜合真題和復(fù)旦大學(xué)各有什么樣的特點?

    想問一下老師,人大的431金融學(xué)綜合真題和復(fù)旦大學(xué)431金融學(xué)綜合真題各有什么樣的特點和風(fēng)格?我想根據(jù)這個看看我適合啥樣的試卷

    2023-07-31 13:52:19
  • 金融負(fù)債的公允價值選擇權(quán)的后續(xù)計量怎么弄?

    老師,金融負(fù)債的公允價值選擇權(quán)的后續(xù)計量怎么弄,考試大綱對此怎么要求的?簡單了解對吧

    2023-07-06 10:23:26
  • 這個第七章第一節(jié)管理會計中的內(nèi)容在今年考試大綱里嗎?

    這個今年考試大綱有嗎,要考嗎

    2023-08-02 01:42:09
  • 老師,該題是不是超出了會計基礎(chǔ)考試的大綱,要掌握嗎?

    1.請問老師,該題有無超綱,需要掌握?2、解答二不理解

    2023-07-31 11:24:38