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



關注公眾號
快掃碼關注
公眾號吧
考研公眾號
64