2025年南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已發(fā)布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了南京郵電大學(xué)研究生招生信息網(wǎng)官網(wǎng)發(fā)布的2025年南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容,大家快來查看吧!
2025年南京郵電大學(xué)數(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遞歸
  4數(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é)姐為大家整理的【2025年南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已發(fā)布!點(diǎn)擊速看】的全部內(nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,想要了解相關(guān)信息的考生可以點(diǎn)擊下方小卡片免費(fèi)獲取資料,或者咨詢右下角的老師哦~
關(guān)注公眾號
快掃碼關(guān)注
公眾號吧
考研公眾號
1067
精彩推薦相關(guān)問題
  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任?

    63題E選項為何不選??!持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任,10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎?如果不能擔(dān)任,范圍是多少

  • 非貨幣性資產(chǎn)交換:雙方的入賬價值和差額怎么確認(rèn)?

    老師:可以分別和我說一下: 1.非貨幣性資產(chǎn)交換:雙方的入賬價值和差額怎么確認(rèn)嗎 2.債務(wù)重組的:雙方入賬價值和差額分別怎么確認(rèn) 3.長期股權(quán)投資:初始投資成本,初始入賬價值 這幾個概念經(jīng)常弄暈

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任?

    63題E選項為何不選??!持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任,10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎?如果不能擔(dān)任,范圍是多少

  • 非貨幣性資產(chǎn)交換:雙方的入賬價值和差額怎么確認(rèn)?

    老師:可以分別和我說一下: 1.非貨幣性資產(chǎn)交換:雙方的入賬價值和差額怎么確認(rèn)嗎 2.債務(wù)重組的:雙方入賬價值和差額分別怎么確認(rèn) 3.長期股權(quán)投資:初始投資成本,初始入賬價值 這幾個概念經(jīng)常弄暈