數(shù)據(jù)結(jié)構(gòu)在計算機(jī)考研中占45分，是計算機(jī)考研的重要內(nèi)容。數(shù)據(jù)結(jié)構(gòu)包括線性表、棧、隊列和數(shù)組、樹與二叉樹、圖等內(nèi)容。為了大家更好的了解，目前24考研數(shù)據(jù)結(jié)構(gòu)考試大綱未公布，學(xué)姐為大家整理了2023計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細(xì)內(nèi)容，一起來看看吧。
2024計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考試大綱
　?、瘛⒖疾炷繕?biāo)
　　1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
　　2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
　　3.能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或C++語言設(shè)計與實現(xiàn)算法的能力。
　?、?、考察內(nèi)容
　　一、線性表
　　(一)線性表的基本概念
　　(二)線性表的實現(xiàn)
　　1順序存儲
　　⒉鏈?zhǔn)酱鎯?/div>
　　(三)線性表的應(yīng)用
　　二、棧、隊列和數(shù)組
　　(一)棧和隊列的基本概念
　　(二)棧和隊列的順序存儲結(jié)構(gòu)
　　(三)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　(四)多維數(shù)組的存儲
　　(五)特殊矩陣的壓縮存儲
　　(六)棧、隊列和數(shù)組的應(yīng)用
　　三、樹與二叉樹
　　(一)樹的基本概念
　　(二)二叉樹
　　1.二叉樹的定義及其主要特征
　　2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
　　3.二叉樹的遍歷
　　4.線索二叉樹的基本概念和構(gòu)造
　　(三)樹、森林
　　樹的存儲結(jié)構(gòu)
　?、?森林與二叉樹的轉(zhuǎn)換
　　3.樹和森林的遍歷(四)樹與二叉樹的應(yīng)用
　　(1)哈夫曼(Huffman)樹和哈夫曼編碼
　　(2)并查集及其應(yīng)用
　　四、圖
　　(一)圖的基本概念
　　(二)圖的存儲及基本操作
　　1.鄰接矩陣法
　　2.鄰接表法
　　3.鄰接多重表、十字鏈表
　?。ㄈ﹫D的遍歷
　　1.深度優(yōu)先搜索
　　2.廣度優(yōu)先搜索
　?。ㄋ模﹫D的基本應(yīng)用
　　1.最小(代價)生成樹
　　2.最短路徑
　　3.拓?fù)渑判?/div>
　　4.關(guān)鍵路徑五、查找
　　（一）查找的基本概念
　?。ǘ?順序查找法
　　（三）分塊查找法
　?。ㄋ模┱郯氩檎曳?/div>
　　(五)B樹及其基本操作、B+樹的基本概念
　　(六)散列(Hash)表
　　(七)樹型查找
　　1.二叉搜索樹
　　2.平衡二叉樹
　　3.紅黑樹六、排序
　　六、排序
　　(一)排序的基本概念
　　(二)插入排序
　　1.直接插入排序
　?、?折半插入排序
　　(三)氣泡排序(bubble sort)
　　(四)簡單選擇排序
　　(五)希爾排序(shell sort)
　　(六)快速排序
　　(七)堆排序
　　(八)二路歸并排序(merge sort)
　　(九)基數(shù)排序
　　(十)外部排序
　　(十一)排序算法的分析與應(yīng)用
　　以上內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　以上就是學(xué)姐為大家整理的【2024計算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考試大綱】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~



關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊64
精彩推薦相關(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嗎

    • 考研考試百科
    星級
    距離2023考研僅剩
    0
    天
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧     考研公眾號
    贊121