2024黑龍江科技大學(xué)已發(fā)布考試大綱,這里小編給大家整理了807數(shù)據(jù)結(jié)構(gòu)考試大綱供大家參考,官方發(fā)布了2本參考書(shū),同學(xué)們可以根據(jù)重點(diǎn)內(nèi)容進(jìn)行知識(shí)點(diǎn)的復(fù)習(xí)鞏固。考研只剩下最后2個(gè)月左右的時(shí)間,同學(xué)們抓緊復(fù)習(xí)。
黑龍江科技大學(xué)考研807數(shù)據(jù)結(jié)構(gòu)考試大綱
  一、參考書(shū)
  1.?dāng)?shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版),嚴(yán)蔚敏,清華大學(xué)出版社,2023年
  2.?dāng)?shù)據(jù)結(jié)構(gòu)教程(第5版),李春葆,清華大學(xué)出版社,2021年
  二、考試大綱
  1.掌握數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu))概念;掌握算法描述方法,算法效率的時(shí)間復(fù)雜性及空間復(fù)雜性的分析方法等。
  2.掌握線性表的相關(guān)基本概念,順序表、單鏈表、雙鏈表、循環(huán)鏈表的存儲(chǔ)表示方法、基本運(yùn)算實(shí)現(xiàn)算法及其效率分析;能夠應(yīng)用線性表求解實(shí)例問(wèn)題,并設(shè)計(jì)與實(shí)現(xiàn)求解算法等。
  3.掌握棧和隊(duì)列的定義與特性,棧和隊(duì)列的存儲(chǔ)表示及其基本操作的實(shí)現(xiàn)算法;能夠應(yīng)用棧和隊(duì)列求解實(shí)例問(wèn)題,并設(shè)計(jì)與實(shí)現(xiàn)求解算法等。
  4.掌握串的定義與相關(guān)基本概念,串的模式匹配算法的算法思想、方法,以及針對(duì)具體問(wèn)題實(shí)例的求解過(guò)程等。
  5.掌握數(shù)組的存儲(chǔ)表示方法,矩陣的壓縮存儲(chǔ)方法,廣義表的相關(guān)基本概念等。
  6.掌握樹(shù)的相關(guān)基本概念,二叉樹(shù)的性質(zhì)、存儲(chǔ)表示方法、遍歷方法及其實(shí)現(xiàn)算法,二叉樹(shù)的相關(guān)基本操作(包括創(chuàng)建、求深度、求總結(jié)點(diǎn)數(shù)、求葉子結(jié)點(diǎn)等)實(shí)現(xiàn)算法,線索二叉樹(shù),樹(shù)的常用表示方法、遍歷及其實(shí)現(xiàn)算法、樹(shù)和森林與二叉樹(shù)的相互轉(zhuǎn)換,哈夫曼樹(shù)與哈夫曼編碼及其應(yīng)用等。
  7.掌握?qǐng)D的基本概念,圖常用存儲(chǔ)表示(鄰接矩陣、鄰接表)及其實(shí)現(xiàn),圖的遍歷方法與算法,圖的經(jīng)典應(yīng)用問(wèn)題(最小生成樹(shù)、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑)的求解算法思想及問(wèn)題實(shí)例求解方法與過(guò)程等。
  8.掌握查找的相關(guān)基本概念;掌握順序查找、折半查找與分塊查找的基本思想、實(shí)現(xiàn)過(guò)程和實(shí)現(xiàn)算法以及查找算法的效率分析;掌握二叉排序樹(shù)的定義與性質(zhì)、二叉排序樹(shù)的靜態(tài)查找、動(dòng)態(tài)查找、創(chuàng)建的方法和算法實(shí)現(xiàn),以及查找算法效率分析,平衡二叉樹(shù)的基本概念等;掌握哈希表的構(gòu)造方法、查找過(guò)程、查找效率分析等;能夠針對(duì)具體實(shí)際問(wèn)題,應(yīng)用相應(yīng)查找方法進(jìn)行求解,并能夠設(shè)計(jì)與實(shí)現(xiàn)求解算法。
  9.掌握排序的相關(guān)基本概念,插入排序(包括直接插入排序、拆半插入排序、希爾排序)、交換排序(包括冒泡排序、快速排序)、選擇排序(包括簡(jiǎn)單選擇排序、堆排序)和歸并排序等排序方法的基本思想、實(shí)現(xiàn)算法和算法效率等;能夠針對(duì)具體實(shí)際問(wèn)題,應(yīng)用相應(yīng)排序方法進(jìn)行求解,并能夠設(shè)計(jì)與實(shí)現(xiàn)求解算法。
  以上就是【24黑龍江科技大學(xué)考研807數(shù)據(jù)結(jié)構(gòu)考試大綱已發(fā)布!】的有關(guān)內(nèi)容,想要了解更多考研資訊,請(qǐng)登錄高頓考研考試網(wǎng)站查詢。
  另外2024考研的小伙伴復(fù)習(xí)到哪里了?小編貼心為你們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊藍(lán)色卡片即可獲取哦~有沒(méi)有用看看就知道啦!還有更多驚喜等著你~快來(lái)領(lǐng)取吧
  祝大家備考順利,考研成功沖沖沖!