精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 2014年南郵復試數據結構真題 [打印本頁]
作者: 未來貓    時間: 2014-4-7 22:24
標題: 2014年南郵復試數據結構真題
本帖最后由 chenyangnjit 于 2014-4-8 09:07 編輯

共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    時間: 2014-4-7 22:44
樓主記憶力好好，給個贊！
作者: 朝陽之光    時間: 2014-4-7 23:55
我是15考研的，謝謝學長啦
作者: chenyangnjit    時間: 2014-4-8 09:15
感謝分享
作者: tangtao1215    時間: 2014-4-8 10:35
多謝樓主
作者: 朝陽之光    時間: 2014-4-9 09:24
學長，復試數據結構就只有9道大題？
作者: 未來貓    時間: 2014-4-12 08:33
yang19890106 發表于 2014-4-7 22:44
樓主記憶力好好，給個贊！

謝啦
作者: 未來貓    時間: 2014-4-12 08:33
朝陽之光 發表于 2014-4-7 23:55
我是15考研的，謝謝學長啦

俺是學姐，thanks
作者: 未來貓    時間: 2014-4-12 08:37
朝陽之光 發表于 2014-4-9 09:24
學長，復試數據結構就只有9道大題？

嗯，是的，9道大題，貌似今年只有考自動化原理和數據結構是全考大題，別的都是考得一份試卷啊，神馬選擇填空都有的那種，不過聽說難度也差不多，都稍微有點難，這個難是指有點偏
作者: 未來貓    時間: 2014-4-12 08:38
版主居然給升精了，thanks!
作者: 未來貓    時間: 2014-4-12 08:40
yang19890106 發表于 2014-4-7 22:44
樓主記憶力好好，給個贊！

我才不會告訴你考場上緊張才記住的
作者: jym5770    時間: 2015-10-11 00:32
感謝
作者: Tang-Y    時間: 2015-10-11 11:13
感謝分享
作者: l280323835    時間: 2016-3-7 21:02
多謝學長



歡迎光臨 考研論壇 (http://www.5522pp.com/) Powered by Discuz! X3.2