我的河海大學計算機考研經驗之談

1、我的河海大學計算機考研經驗之談我的河海大學計算機考研經驗之談一、復習考研的經驗復習經驗總結：說起專業(yè)課，我考的是838數據結構及程序設計。初試只考數據結構，以前初試曾考過C語言，我復習了數據結構和C語言，結果初試沒考，不過，河海大學復試時考C語言的，這樣在復試時就省力了。河海大學的計算機專業(yè)課說難也難，說容易也容易吧。但是沒有想象中的那么難，題目也很基礎，只是可能復習時容易輕視基礎，結果基礎題給忽略了，考試時失分嚴重的地方往往是基礎題。

2、所以這里特別提醒一下學弟學妹們，專業(yè)課一定要夯實基礎！課本要至少看兩遍吧，不留死角，基本概念和基本算法題要爛熟于心。畢竟初試只考一門數據結構，做到這樣的地步，也不難的。基礎打牢后，再做真題和模擬題就輕松多了。這里推薦一下配套的復習資料，我用的是王道論壇主編的數據結構復習指導，感覺挺不錯，當然，也有身邊的人用天勤的高分筆記，也是不錯的，大家根據個人喜好選擇吧。但是有一條，資料貴在精，不在多，貪多嚼不爛的道理想必大家都懂吧。把這本資料研究個

3、兩遍，我覺得數據結構已經很不錯了，達到了知識點很熟練的地步了，已經為高分做好了鋪墊，剩下的就是研究真題了。真題的重要性，我就不嘮叨了。所以，考研真題等方面的資料一定要搞到（就像其他科目的真題一樣，要人手一份），專業(yè)課想考高分，考研真題是必不可少的（有些學校真重復的幾率很高）。結合歷年考研初試和復試真題以及考研大綱，有重點的復習，做到有的放矢，多多研究真題，才別。注意不要求模式匹配算法！二叉樹的性質：5個結構一定要看每年都出題?。?！二叉樹

4、的遍歷：先，中，后序。由表達式變成二叉樹，由二叉樹變成表達式。由前推表示寫出后推表示。線索二叉樹：三種不同線索樹，要會畫線索樹（重點），中序遍歷非遞歸算法，后序遍歷非遞歸算法用棧兩次。N個結點的二叉樹用N1個棧，空指針進棧。哈夫曼樹，其編碼注意書中的例子。二叉樹要求寫算法：遍歷，搜索二叉樹某個結點，按層遍歷用隊列（復試考了）這些算法一定要會！深度優(yōu)先遞歸算法變?yōu)榉沁f歸最小生成樹（不是唯一的）：N個結點N1個邊連通圖。最小生成樹的選邊和選

5、點生成其代價和相等。拓撲排序（序列不唯一）關鍵路徑（不唯一）：關鍵路徑上的活動是關鍵活動。拓撲排序算法查找：順序查找，平均查找長度（n1）2設監(jiān)視哨額目的是減少一次比較。折半查找：平均查找長度（成功或者不成功），看書中的例子。分塊查找二叉樹排序：動態(tài)生成，查找，刪除平衡二叉樹：四種變換方式，看書中的例子。B－樹：5個定義，第五條葉子在同一層。重點哈希表：什么是哈希表，哈希表的查找，存取與關鍵字多少無關。除留余數法――哈希表構造定義好的解