2016南郵初試數據結構真題回憶及建議

考研十一郎 · 發表于 2015-12-27 22:15

本帖最后由 chenyangnjit 于 2016-2-22 15:18 編輯

先說一下題型和前三年一樣還是15道判斷（2*15），15道選擇（2*15），5道解答（10*5），4道算法編寫（10*4）
判斷和選擇把王道那本書做好就完全沒有問題了，其實不止選擇填空，其他題目也是一樣，往下看。
三、解答題
1.三對角矩陣存放在一維數組B[3n-2]中，使aij=B[k]
  （1）寫出k與ij的關系。（王道P93）
  （2）當n=103時，每個元素占L個字節，若存放在B[3n-2]中，節省了多少空間？
2.（1）簡述樹，森林，二叉樹不同的數據結構含義。
  （2）將樹轉化為二叉樹的基本目的是什么？
3.給你一個圖，假設指針占4個字節，頂點編號占2個字節，權值占2個字節，問采用哪種方法表示占用空間最多？
4.給出不完整的前、中、后序列（具體是什么記不起了），讓你畫出一個符合條件的樹。
5.求任意一個具有n個結點的B樹的最大最小高度。（王道P237）
四、算法編寫
1.設計一個算法，求出二叉排序樹中最小和最大的關鍵字。（王道P159）
2.設計一個算法，求頂點個數為K的連通分量的個數。
3.設計一個遞歸算法，求n個數的所有排列組合。
4.設計一個算法，實現一個帶表頭結點的單鏈表上的簡單選擇排序算法。（南郵03年的算法）
題目大致就是這樣，我要給你們的建議就是把王道看透，每一個大綱內的知識點都要看透，不要抱僥幸心理，你要知道你不會的都是要考的。今年考了數組然而。。。。唉，悔之晚矣！還有很重要的一點要考研的趁早作出決定，不要猶豫不決，不要說別人用四個月考上了我也行，不，你不行（大牛除外）。現在就要著手準備了。
英語就是要堅持背單詞，沒有捷徑也不要去找什么單詞學習視頻，什么句子記單詞，告訴你沒用，對于英語底子差的只有直接背才最有效，推薦使用**的紅寶書和考研幫上的單詞。因為紅寶書它不是順序的也不是亂序的，而是每一單元都是從A-Z的，分為26個單元，每一單元也不多，如果從現在堅持去背，考前一定能背完。作文不要去相信什么押題，小作文十種類型（每種一篇）全部背下來，大作文看看整體結構是什么樣的就行了。
最慘烈的就是數學了，我考得不好沒有什么發言權，但是我個人覺得主要是找一本可以把所有知識點過一遍的資料書把基礎知識點過一遍（推薦李永樂、王式安的復習全書和李永樂的線性代數復習全書，個人建議先復習線性代數，因為它少，所以把它復習完了你去復習高數的時候就可以每天抽出一點時間從線代的每一章里抽出一題來鞏固線代了），把知識點過一遍之后再看第二遍（個人覺著不要超過兩遍，浪費時間）接下來就要做真題了，用真題來鞏固知識點（推薦張宇的真題大全解，為什么推薦，因為30年）真題過幾遍之后，基礎打得就差不多了接下來就是做模擬題，推薦張宇的8+4（可能會被虐成狗，不夠沒關系，到考場你就是獅子王），合工大最后五套卷（最接近真題難度的模擬卷，不過還是會比真題難一點），然后就考試了。視頻推薦張宇的高數，李永樂的線代。第一遍結合視頻來看效率要高一些。
政治不多說肯定是肖秀榮的精講精練和1000題，你要是準備11月份再去準備那么1000題就不要指望做第二遍了，關鍵還是最后8套和最后四套卷，還有你可以去關注他的微博，需要補充的材料都在那里。個人覺著看了精講精練就沒有必要再去看俗稱“紅寶書”的那個了，你做題做的還是1000題，鞏固的是精講精練里的知識點，你去看紅寶書有什么意義呢，而且精講精練重點突出看著也比較舒服。
【注】我考得專碩且以上僅是個人觀點，有什么不對的還請多多指教！大家多交流，把更好的方法留給學弟學妹們！