考研論壇
標題: 我的數據結構考研重點知識點總結及復習經驗（僅供參考） [打印本頁]
作者: myq2516605455 時間: 2016-4-30 18:20
標題: 我的數據結構考研重點知識點總結及復習經驗（僅供參考）
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image001.gif 線性：線性表：插入（重點），刪除（重點）。棧，隊列，數組，
字符串，廣義表。循環鏈表和不循環鏈表注意是否帶表頭
數據結構 以及循環結束條件。
非線性： 樹型：樹，二叉樹。樹的轉換（重點），樹的存儲結構（孩子兄弟表示法）
圖：深度優先，廣度優先，存儲結構，最小生成樹
file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image002.gif 順序：一維數組：插入，刪除平均移動（n-1）/2
鄰接矩陣，三元組表。
存儲結構
非順序結構：線性鏈表，雙向鏈表，十字鏈表，二叉鏈表，逆鄰接表，鄰接多重表。
第一章緒論一定要注意黑體字的概念，每年都有幾分的填空！！！
增加分配空間的算法一定要注意成功或者不成功。
鏈隊列設鏈隊列指針目的是減少搜索
循環隊列注意空，滿的判斷。
關于棧的應用看表達式求值。
數組下標地址的計算（重點）：以行序為主存儲，以列序為主存儲。三對角列，下三角，上三角。
稀疏矩陣的表示方法：三元組表和十字鏈表，但是不要求其算法。
廣義表：其定義，頭，尾，注意區分頭，尾。
字符串：其定義，空串和空格串的區別。注意不要求模式匹配算法！
二叉樹的性質：5個結構 一定要看每年都出題！！！
二叉樹的遍歷：先，中，后序。由表達式變成二叉樹，由二叉樹變成表達式。
由前推表示寫出后推表示。
線索二叉樹：三種不同線索樹，要會畫線索樹（重點），中序遍歷非遞歸算法，后序遍歷非遞歸算法用棧兩次。
N個結點的二叉樹用N+1個棧，空指針進棧。
哈夫曼樹，其編碼注意書中的例子。
二叉樹要求寫算法：遍歷，搜索二叉樹某個結點，按層遍歷用隊列（復試考了） 這些算法一定要會！
深度優先遞歸算法變為非遞歸
最小生成樹（不是唯一的）：N個結點N-1個邊連通圖。最小生成樹的選邊和選點生成其代價和相等。
拓撲排序（序列不唯一）關鍵路徑（不唯一）：關鍵路徑上的活動是關鍵活動。
拓撲排序算法
查找：順序查找，平均查找長度（n+1）/2 設監視哨額目的是減少一次比較。
折半查找：平均查找長度（成功或者不成功），看書中的例子。
分塊查找
二叉樹排序：動態生成，查找，刪除
平衡二叉樹：四種變換方式，看書中的例子。
B－樹：5個定義，第五條葉子在同一層。重點
哈希表： 什么是哈希表，哈希表的查找，存取與關鍵字多少無關。
除留余數法――哈希表構造
定義好的解決沖突方法：主要的兩種方法：開放地址法，再哈希法。
排序：插入排序，希爾排序，縮小增量。選擇排序，
堆排序（重點）：算法，思想，建初始堆，file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/msohtml1/01/clip_image004.gif次篩選法
歸并算法（兩兩合并）基數，快速排序（關鍵字已經有序，沒有優點）。
結束語：筆記我就記這些，這些內容都是考試范圍內的，把這些內容看會了，你就可以得三位數的分數，但是，你還需要看教材，把教材上的定義，算法看明白，教材中的第8章和第12章不考，畫星號的章節不考切記。在復習過程中歷年的試題是非常重要的，可以體現出出題老師的思想，凡是在試題中不會的知識點一定要查教材，弄清楚。
復習經驗總結：
說起專業課，我考的是838數據結構及程序設計。初試只考數據結構，以前初試曾考過C語言，我復習了數據結構和C語言，結果初試沒考，不過，河海大學復試時考C語言的，這樣在復試時就省力了。河海大學的計算機專業課說難也難，說容易也容易吧。但是沒有想象中的那么難，題目也很基礎，只是可能復習時容易輕視基礎，結果基礎題給忽略了，考試時失分嚴重的地方往往是基礎題。所以這里特別提醒一下學弟學妹們，專業課一定要夯實基礎！課本要至少看兩遍吧，不留死角，基本概念和基本算法題要爛熟于心。畢竟初試只考一門數據結構，做到這樣的地步，也不難的。基礎打牢后，再做真題和模擬題就輕松多了。這里推薦一下配套的復習資料，我用的是王道論壇主編的數據結構復習指導，感覺挺不錯，當然，也有身邊的人用天勤的高分筆記，也是不錯的，大家根據個人喜好選擇吧。但是有一條，資料貴在精，不在多，貪多嚼不爛的道理想必大家都懂吧。把這本資料研究個兩遍，我覺得數據結構已經很不錯了，達到了知識點很熟練的地步了，已經為高分做好了鋪墊，剩下的就是研究真題了。真題的重要性，我就不嘮叨了。所以，考研真題等方面的資料一定要搞到（就像其他科目的真題一樣，要人手一份），專業課想考高分，考研真題是必不可少的（有些學校真重復的幾率很高）。結合歷年考研初試和復試真題以及考研大綱，有重點的復習，做到有的放矢，多多研究真題，才能做到心中有數，這樣在考場上，無論是初試或是復試考場，才能從容面對，泰然處之。
這里提醒一下學弟學妹們，專業課復習要趁早，如果復習的晚了，后面考研沖刺時就很被動，如果復習不充分，會影響自信心。畢竟專業課150分，不能掉以輕心，得專業課者得天下，就是這個道理吧。建議大家早點準備專業課，把專業課分數往高分上努力！
作者: 小飛豬555 時間: 2016-5-1 06:33
初試不考C語言嗎？不是說數據結構和程序設計嗎？
作者: myq2516605455 時間: 2016-5-2 17:28
初試只考數據結構，復試考C語言程序設計
作者: 小飛豬555 時間: 2016-5-3 08:19
* 發表于 2016-5-2 17:28
初試只考數據結構，復試考C語言程序設計
好的
作者: 小蒙666 時間: 2016-5-3 12:58
提示: 作者被禁止或刪除 內容自動屏蔽
作者: 愛文藝的女青年 時間: 2016-5-6 14:02
參考什么書本呢
作者: myq2516605455 時間: 2016-5-7 08:47
河海大學指定的參考書是張乃孝主編的數據結構，C語言是譚浩強的，你按照本科學的課本復習也可以，本科一般用的是嚴蔚敏的數據結構，用這個書也可以的。
作者: myq2516605455 時間: 2016-5-10 19:55
不少學弟學妹問我，初試考不考C語言，我統一回復，初試是不考C語言的，這兩年來都沒考，只在復試時考C語言。
作者: myq2516605455 時間: 2016-5-14 17:08
數據結構復習時，對基本的算法要牢記于心，掌握算法思想，多動手在紙上寫寫，最好是在電腦上調試一下，這樣印象更深，更能理解算法的思想。
作者: 西雅圖看海 時間: 2016-5-22 01:58
* 發表于 2016-5-7 08:47
河海大學指定的參考書是張乃孝主編的數據結構，C語言是譚浩強的，你按照本科學的課本復習也可以，本科一 ...
嚴蔚敏的數據結構和張乃孝的區別大不大？
作者: 泠蒲 時間: 2016-5-22 15:21
請問一下初試的大題目是不是也只要寫出算法就行了？不需要完整的c語言代碼？
作者: 泠蒲 時間: 2016-5-22 20:32
學長請問你用的是哪本書？
作者: myq2516605455 時間: 2016-5-23 09:15
我復習時用的嚴蔚敏主編的數據結構，清華大學出版社
作者: myq2516605455 時間: 2016-5-23 09:15
我復習時用的嚴蔚敏主編的數據結構，清華大學出版社
作者: 泠蒲 時間: 2016-5-25 08:43
* 發表于 2016-5-23 09:15
我復習時用的嚴蔚敏主編的數據結構，清華大學出版社
好的，謝謝！
作者: 江月年年只相似 時間: 2016-5-30 14:50
學長，圖看不見了，想看圖啊
作者: myq2516605455 時間: 2016-6-5 10:00
哦哦，發帖時出問題了，回頭再發吧
作者: myq2516605455 時間: 2016-6-9 08:48
是的，寫出主要算法就行了，沒必要寫出完整的C語言代碼
作者: 愛文藝的女青年 時間: 2016-6-11 22:20
* 發表于 2016-5-7 08:47
河海大學指定的參考書是張乃孝主編的數據結構，C語言是譚浩強的，你按照本科學的課本復習也可以，本科一 ...
謝謝(^_^)，學長有河海的歷年真題嗎，求分享
作者: 龍人1976 時間: 2016-6-12 11:39
謝謝分享
作者: 小鴿子123 時間: 2016-7-30 17:51
謝謝學長
作者: 小鴿子123 時間: 2016-7-30 17:51
學長，聽說河海的專業課很難啊，編程很多，是不是呢
作者: 小飛豬555 時間: 2016-7-31 17:31
學長，歷年真題可以分享么？[欣慰]謝謝！
作者: 陳許晴 時間: 2016-8-6 18:48
樓主哪有12章呀？
作者: myq2516605455 時間: 2016-8-7 20:44
作者: myq2516605455 時間: 2016-8-7 20:44
作者: myq2516605455 時間: 2016-8-7 20:46
沒有傳說中的那么難啦，編程題還好吧，沒有很多了，你見到真題就知道難不難了
作者: myq2516605455 時間: 2016-8-9 17:31
算法上有些區別。不過，你用嚴版的也不影響的，我當初就用的嚴版的課本。
作者: sxw34336208 時間: 2016-8-10 22:11
學長能不能加你好友咨詢一下你啊
作者: 花樣123 時間: 2016-9-28 07:53
* 發表于 2016-8-7 20:46
沒有傳說中的那么難啦，編程題還好吧，沒有很多了，你見到真題就知道難不難了 ...
能不能加你好友咨詢一下，多謝學長
作者: yr569416310 時間: 2016-9-30 19:08
學長 有沒有838真題啊
作者: 宋小宇Simon 時間: 2016-10-9 12:48
學長有真題嗎
作者: Alson歆 時間: 2016-10-15 00:06
感覺書上知識看懂了可就是不會寫代碼，這可咋辦
作者: lgf1995 時間: 2016-11-7 21:47
樓主是河海的研究生嗎，你是哪個專業的
作者: lgf1995 時間: 2016-11-22 11:28
你是什么專業的
作者: myq2516605455 時間: 2017-2-4 22:49
計算機科學與技術
作者: myq2516605455 時間: 2017-2-4 22:51
再過一個周左右就要出成績了，大家抓緊時間復習咯
作者: 天道酬勤889 時間: 2017-2-5 21:41
學長，那初試數據結構沒有題目要求用c語言寫算法的嗎？
作者: myq2516605455 時間: 2017-2-25 07:18
天道酬勤889 發表于 2017-2-5 21:41
學長，那初試數據結構沒有題目要求用c語言寫算法的嗎？
不限語言，用你熟悉的語言寫算法就可以啦
作者: myq2516605455 時間: 2017-2-25 07:23
好好復習，專業課不難的！
作者: 寶寶寶貝1 時間: 2017-3-26 13:55
請問可以分享一下您有的學習資料嗎？謝謝！
作者: 青青靳 時間: 2017-3-26 23:57
學長，我在官網上看到的那個初試分數線，后面有各科的過線分數，計算機科學與技術，怎么只有英語二，沒有英語一？我是要考學碩，是要考英語一的呀！感到有點奇怪呢
作者: 欣xin念nian 時間: 2017-5-16 15:41
復試只考程序設計嗎？涉不涉及計算機網絡，操作系統，，，什么什么的，求解答[哼][發呆][發呆]
作者: qiqi2698181538 時間: 2017-5-21 19:57
多謝多謝！
作者: 浙工大之夢 時間: 2017-6-14 00:33
復試只考程序設計嗎？涉不涉及計算機網絡，操作系統，，，什么什么的，求解答[哼][發呆][發呆]
作者: 大巴學長 時間: 2017-6-18 19:58
都可以呢，我當時用的嚴的書
作者: qiqi2698181538 時間: 2017-7-26 22:03
區別不大，用嚴蔚敏的也可以
作者: qiqi2698181538 時間: 2017-7-26 22:22
用嚴的課本也可以哦
作者: qiqi2698181538 時間: 2017-7-29 22:13
張乃孝主編的數據結構，或者嚴蔚敏的數據結構
作者: 納海聽風 時間: 2017-8-4 11:44
學長，我也想要真題，[好吃][好吃]
作者: qiqi2698181538 時間: 2017-8-30 21:55
考研倒計時113，加油！河海大學不見不散！
作者: qiqi2698181538 時間: 2017-8-30 21:56
作者: 萌系姑涼 時間: 2017-9-2 00:24
學長，可是張乃孝的書真的好難，都看不懂，沒有王道通俗呀
作者: qiqi2698181538 時間: 2017-9-2 22:35
考研倒計時111天，加油哈！
作者: qiqi2698181538 時間: 2017-9-8 22:58
考研，快要百天沖刺了，加油啊！
作者: freshstudent 時間: 2017-9-16 00:48
學長，有真題嗎，可以分享給我嗎？
作者: qiqi2698181538 時間: 2017-9-22 22:25
考研加油，河海大學不見不散！
作者: 橙橙0317 時間: 2017-9-24 17:50
我想問一下，你學的什么專業呢，
作者: qiqi2698181538 時間: 2017-10-8 19:37
計算機復試沒有上機，只有筆試。
作者: 姐姐帶你去拉薩 時間: 2017-10-13 01:40
qiqi2698181538 發表于 2017-10-8 19:37
計算機復試沒有上機，只有筆試。
學長，是在是找不到真題怎么辦，不做真題是不是很危險
作者: qiqi2698181538 時間: 2017-11-13 22:46
真題一定要做啊！
作者: qiqi2698181538 時間: 2017-11-13 22:47
能找到啊
作者: qiqi2698181538 時間: 2017-11-14 22:37
最后一段時間，要安心復習，調整好心態，別想太多！加油！
作者: 大巴學長 時間: 2017-12-29 23:03
2018考研復試要做的七大準備
2018考研初試結束，復試是大家接下來要面臨的重難問題，如何把握好初試優勢，爭取復試好結果，在此提醒考生要做好下面7個準備：
1.考什么：通常會是筆試+面試
應該會有簡單的英語方面的聽力考試，另外就是你所考的專業的主要專業課了(專業課筆試通常100分，需要及格，通常不及格是沒有面試資格的，這個要特別注意!)，面試的時候會考察到你的英語口語，另外一個就是現場導師提問時間了(通常面試有200分，面試逆襲的例子不在少數)。(不同學校，略有不同，詳細還要查詢自己所考院校歷年復試要求)
2.多關注下院校的一些信息，或者詢問已經考到該校的學長、學姐或者認識的人，最好在初試結束的時候開始著手復試(特別是跨專業考研的，畢竟復試中的專業課沒學過)，不要到了時間在準備那樣就太趕了。
3.怎么準備：首先你要對于自己的初試分數進行估分，確認下自己是否要準備復試，估分數看分數線，歷年的分數線不會有太大的波動，學校的網站以及網上都可以查詢到信息。
4.其次就是要準備復試中的專業課考查。主要分為兩部分專業課+英語，專業課看具體學校的要求(通常會有復試專業課考試說明)，大家在這方面最好多問問，切忌閉門造車，多查詢一些歷年信息和經驗。
5.再就是英語方面的考察。口語和聽力是大家需要關注的重點對象，很多童鞋在復試中由于口語而吃了很大的虧，希望大家多加練習，多聽多說出來，到復試現場才會從容不迫。
6.再者，也要很重要的就是給導師的印象問題。復試過程中要保持禮節行為，應該沒有導師想和不禮貌的學員待在一起，再就是形象，整潔干凈給人舒適清爽的感覺，不要太夸張太隨便。
7.最后教給大家一下復式技巧，大家首先要保持鎮定不要慌張結巴，盡量多展示出自己的優點來揚長避短，禮貌、謙虛、大方、自信，回答問題時候不要太帶有攻擊性的去評論某個問題。
作者: qiqi2698181538 時間: 2019-4-24 21:35
謝謝大巴學長的幫助和指導，才圓了我的考研夢！
作者: qiqi3533635838 時間: 2019-8-10 22:32
提示: 作者被禁止或刪除 內容自動屏蔽
作者: 大巴學長 時間: 2019-9-1 15:24
考研加油，河海大學等你來！
作者: 左右0101 時間: 2020-5-19 16:59
提示: 作者被禁止或刪除 內容自動屏蔽
| 歡迎光臨 考研論壇 (http://www.5522pp.com/) |
Powered by Discuz! X3.2 |