2021計算機考研:歷年沖刺階段重要考點總結(一)

2019-12-03

840

2020年計算機考研進入沖刺階段,下面愛啟航為您整理了2021計算機考研:歷年沖刺階段重要考點總結(一)的內容,希望對大家有幫助!

2021計算機考研:歷年沖刺階段重要考點總結(一)

一、數據結構部分

考點1. 算法復雜度分析問題:能夠給出特定算法用大O表示的時間或空間復雜度

考點2. 線性表的存儲結構對比問題:鏈式存儲和順序存儲的優缺點對比,各使用于那種應用場合

考點3. 樹、二叉樹和森林的相互轉換問題:樹<->二叉樹<->森林之間的轉換問題,注意樹的左孩子右兄弟表示法

考點4. 二叉樹的構造與遍歷問題:給定二叉樹,能給出相應的前中后序遍歷序列;給定一個中序遍歷序列,再給出一個前序或后序遍歷序列,構造出二叉樹

考點5. Huffman樹的構造與Huffman編碼:節點的權值,根到葉子節點的路徑長度;給定一組數據的出現頻率,構造相應的Huffman碼

考點6. 圖相關的定義問題:有向圖,無向圖,連同,強連通等概念的對比

考點7. 圖的最小生成樹問題:Prim算法和Kruskal算法的具體步驟,給定一個圖,能使用給定的算法構造相應的最小生成樹

考點8. 圖的關鍵路徑問題:給定一個圖,能求出相應的關鍵路徑,并且能給出求關鍵路徑所需的中間表格

考點9. 二分查找算法的基本方法:給定一組數據和需要查找的關鍵字,能夠給出二分查找經過的節點序列

考點10. 排序算法的特征問題:給定一組數據的初始狀態和經過若干論排序后的狀態,能推斷出所使用的排序算法

【考研黨必備學習資料包】:考研真題+免費擇校擇專業+免費考研復習規劃,更有考研課程優惠券等你來加購~名額有限立即領取【領取鏈接】

【愛啟航考研輔導課程推薦】:面授課集訓營(全年集訓半年集訓暑期集訓秋季集訓以及沖刺集訓),專業課一對一輔導考研網課全程班包含公共課以及專業課,線上名師弟子班(名師直播授課),這些課程中都會配有內部講義以及輔導書和資料,同時會有教研教輔雙師模式對大家進行教學以及督學,并配有24小時答疑和模擬測試等,具體詳情可直接咨詢在線客服老師。


聲明:本站部分文章來源于網絡,若侵犯到您的權力,請聯系 400-882-5755 【編輯:劉老師】

姓名

手機號

報考專業

請選擇  
  • 計算機
  • 經濟學
  • 金融碩士
  • 法律碩士
  • 應用統計
  • 機械工程
  • 管理學
  • 通信工程
  • 教育學
  • 心理學
  • 國際商務
  • 土木工程
  • 其他專業
一鍵申請
掃描上方二維碼免費領取學習資料
白小姐中特网a