2014年南郵復(fù)試數(shù)據(jù)結(jié)構(gòu)真題

未來貓

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

yang19890106

樓主記憶力好好，給個(gè)贊！

朝陽之光

我是15考研的，謝謝學(xué)長(zhǎng)啦

chenyangnjit

感謝分享

tangtao1215

多謝樓主

朝陽之光

學(xué)長(zhǎng)，復(fù)試數(shù)據(jù)結(jié)構(gòu)就只有9道大題？

未來貓

yang19890106 發(fā)表于 2014-4-7 22:44
樓主記憶力好好，給個(gè)贊！

謝啦

未來貓

朝陽之光 發(fā)表于 2014-4-7 23:55
我是15考研的，謝謝學(xué)長(zhǎng)啦

俺是學(xué)姐，thanks

未來貓

朝陽之光 發(fā)表于 2014-4-9 09:24
學(xué)長(zhǎng)，復(fù)試數(shù)據(jù)結(jié)構(gòu)就只有9道大題？

嗯，是的，9道大題，貌似今年只有考自動(dòng)化原理和數(shù)據(jù)結(jié)構(gòu)是全考大題，別的都是考得一份試卷啊，神馬選擇填空都有的那種，不過聽說難度也差不多，都稍微有點(diǎn)難，這個(gè)難是指有點(diǎn)偏

未來貓

版主居然給升精了，thanks!