2014年南郵復試數據結構真題

未來貓

共9個大題，其中三個算法，一個證明，其他有簡答和一個排序題。
題號順序就不記得了。
1，樹和二叉樹的定義分別是什么，他們的關系
2，寫出已給圖深度優先序列，廣度優先序列寫出，分別畫出他們的生成樹（深度，廣度），將鄰接表轉換成鄰接矩陣（畫圖），將圖的鄰接表轉換成鄰接矩陣，（算法題）
3，根據有向圖的鄰接表，計算序號為numb的頂點的度，算法題
4，有帶表頭結點的單鏈表A，根據結點的序號將A鏈表分成A、B兩個鏈表，序號為奇數的在A鏈表中，序號為偶數的在B鏈表中，不改變原來的相對次序，A、B均為帶表頭結點的單鏈表。算法題
5，簡單描述“假溢出”現象，如何解決該現象
6，什么是內搜索，外搜索，他們分別用在什么場合
7，證明題，證明二叉樹的葉子結點數N0和度為2的結點數N2的關系
8，畫13個結點的二叉判定樹，計算成功搜索和不成功搜索的ASL。
9，有互不相等的5個數，a,b,c,d,e,能否7次比較得出排序結果？若能，寫出排序過程，若不能，說明原因
俺給第九個跪了，雖然經典但是考場上真沒想起來，后來百度下才知道。。。哭！
希望對15的有幫助，攢人品

yang19890106

樓主記憶力好好，給個贊！

朝陽之光

我是15考研的，謝謝學長啦

chenyangnjit

感謝分享

tangtao1215

多謝樓主

朝陽之光

學長，復試數據結構就只有9道大題？

未來貓

yang19890106 發表于 2014-4-7 22:44
樓主記憶力好好，給個贊！

謝啦:P

未來貓

朝陽之光 發表于 2014-4-7 23:55
我是15考研的，謝謝學長啦

[qq:20]俺是學姐，thanks

未來貓

朝陽之光 發表于 2014-4-9 09:24
學長，復試數據結構就只有9道大題？

嗯，是的，9道大題，貌似今年只有考自動化原理和數據結構是全考大題，別的都是考得一份試卷啊，神馬選擇填空都有的那種，不過聽說難度也差不多，都稍微有點難，這個難是指有點偏

未來貓

版主居然給升精了，thanks!