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



關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊64
精彩推薦相關(guān)問(wèn)題

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

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

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

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

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

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

  • 銷售部門上繳1萬(wàn)未存入銀行，不需要在對(duì)賬單里+1嗎？

    銷售部門上繳1萬(wàn)元，未存入銀行 。這個(gè)不需要在對(duì)賬單里+1嗎

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

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

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

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

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

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

  • 銷售部門上繳1萬(wàn)未存入銀行，不需要在對(duì)賬單里+1嗎？

    銷售部門上繳1萬(wàn)元，未存入銀行 。這個(gè)不需要在對(duì)賬單里+1嗎

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