南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生入學(xué)考試自命題科目考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時關(guān)注相關(guān)信息。高頓考研為大家整理了南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生入學(xué)考試自命題科目考試大綱的詳細(xì)內(nèi)容，希望對大家有所幫助！
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線性表的順序存儲
2.3線性表的鏈接存儲
3棧和隊列
3.1棧和隊列的基本概念
3.2棧和隊列的順序存儲結(jié)構(gòu)
3.3棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.4表達(dá)式計算
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é)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊108
精彩推薦相關(guān)問題

  • 會計cpa中為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響？

    為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么？怎么理解的呢？

    老師，超定額廢品損失是什么？

  • 考研數(shù)學(xué)里3階矩陣有3各不同特征值，這能推出什么結(jié)論？

    老師，題目說a是3階矩陣有3各不同特征值，這能推出什么結(jié)論，和秩有怎樣的關(guān)系呢，這里想不過來

  • 叉車的最低折舊年限是多少？怎么計算的呢？

    叉車的最低折舊年限是多少？

  • 銷售部門上繳1萬未存入銀行，不需要在對賬單里+1嗎？

    銷售部門上繳1萬元，未存入銀行 。這個不需要在對賬單里+1嗎

  • 會計cpa中為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響？

    為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么？怎么理解的呢？

    老師，超定額廢品損失是什么？

  • 考研數(shù)學(xué)里3階矩陣有3各不同特征值，這能推出什么結(jié)論？

    老師，題目說a是3階矩陣有3各不同特征值，這能推出什么結(jié)論，和秩有怎樣的關(guān)系呢，這里想不過來

  • 叉車的最低折舊年限是多少？怎么計算的呢？

    叉車的最低折舊年限是多少？

  • 銷售部門上繳1萬未存入銀行，不需要在對賬單里+1嗎？

    銷售部門上繳1萬元，未存入銀行 。這個不需要在對賬單里+1嗎