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