北理專業(yè)課相關(guān)2016考研總結(jié)813真題

1、 理工大-數(shù)據(jù)結(jié)構(gòu)部題型及考點(diǎn)分注：前邊數(shù)字代表題目數(shù)量1填空（36=18分選擇（212=24分簡答（124=48分算法設(shè)總 理工大-數(shù)據(jù)結(jié)構(gòu)部題型及考點(diǎn)分注：前邊數(shù)字代表題目數(shù)量1填空（36=18分選擇（212=24分簡答（124=48分算法設(shè)總120（分緒13線性1 1 隊(duì)1 3 1 1 樹1 4B-1 圖1 2 AOE查1 3排1 1 1 注：也就是特定位置拼到M個元素的單鏈表的第K個元素的后面，時循環(huán)隊(duì)列長度 注：也就是特定位置拼到M個元素的單鏈表的第K個元素的后面，時循環(huán)隊(duì)列長度 100，首尾指針指向同一空間時隊(duì)列為空，隊(duì)頭指向 75，隊(duì)尾指向 3，隊(duì)中元素個二叉樹給出中序和后序，求

2、無向圖采用鄰接 ，問時間復(fù)雜度是多注：記不清了，是求所有點(diǎn)到點(diǎn)的路徑還是什么，反正忘了，唯一有印象的是該目整個鄰接表，又因?yàn)槊總€結(jié)點(diǎn)其實(shí)是存了。哈希表長度為 100，哈希函數(shù)為 H(key)=key%87，裝填因子=0.57，求采用線性探測，問哈希表中數(shù)據(jù)有注：姑且認(rèn)為裝填因子是 吧（那兩個值是不一樣的，不過也有可能是了記不清了；感覺題很詭異，給了很多條件，我簡單地以為有 個給一串?dāng)?shù)字，寫出初始 線性表順An(n-B，做刪除操作，求平均時在做中綴表達(dá)式運(yùn)算時，棧中運(yùn)算符為*，如果讀入的運(yùn)算覆為(，進(jìn)行運(yùn)*出(入D. 作注：這個題選項(xiàng)真的不想寫，我實(shí)在記不清了，題目是沒錯的，應(yīng)該ADT 結(jié)物理結(jié)

3、數(shù)據(jù)結(jié)2BDAABBBCBCDE每個點(diǎn)數(shù)一D算樹。注：選項(xiàng) A、B、C 記不清了，我編的，D 記D算樹。注：選項(xiàng) A、B、C 記不清了，我編的，D 記得清，原因不說度為4 的二叉樹有11 個結(jié)點(diǎn)，采用一維數(shù)，問數(shù)組最小長注：選項(xiàng)不記得了，但我低程度的復(fù)習(xí)之下，當(dāng)時第一眼看到的是 4，后來覺得不對勁結(jié)點(diǎn)至少含有多少個關(guān)注：大約是7 叉吧，真的記不清了，反正是考 B-樹的性稠密圖適合用鄰接矩鄰接鏈D. 都可注：D 選項(xiàng)不知道記得對算法用來求什有向有向無向都可注：不要問我 A、區(qū)別，卷子上卻是是這么寫的選項(xiàng)不知道記得對不為了得到一個不遞減的序列，使用什么都不可大頂小頂都可注：小頂喲，出題人太注題目順

4、序未必我亂寫的，記不清 給出一個程序帶有頭結(jié)點(diǎn)的單鏈表，寫出其實(shí)現(xiàn)功注：大約意思就是一轉(zhuǎn)原始單鏈表，并將逆轉(zhuǎn)后的鏈表拼接到頭結(jié)點(diǎn)與原鏈表之3例：-程序處理-6543211234576，就是這樣，程序?qū)崿F(xiàn)方式是一后在頭后面，從頭a-b*c+d （我記得是這樣的寫出處理該表達(dá)式寫出上述表達(dá)式求值時，棧例：-程序處理-6543211234576，就是這樣，程序?qū)崿F(xiàn)方式是一后在頭后面，從頭a-b*c+d （我記得是這樣的寫出處理該表達(dá)式寫出上述表達(dá)式求值時，棧的變化過注：圖不記得了，自己找個練練；題目很基礎(chǔ)，所以把基礎(chǔ)打牢給了一整頁紙還要多的二路歸并排序的程寫得出各個函程序的空間復(fù)雜度是否合理，不合理，給出改進(jìn)方注：又是看程序?qū)懝δ?，今年考?18 分這樣的，北理特別喜歡這么考；函數(shù)大約總共43 初始化棧，入注：貌似題目給了個什么函數(shù)，應(yīng)該是判斷棧是否為空的函利用樹的先根遍寫出求樹深度的算法（就是求樹深度采用鄰接總結(jié)我對今年的數(shù)據(jù)結(jié)構(gòu)考題的總結(jié)和評！不過可窺！1.北理專業(yè)課重點(diǎn)章節(jié)為棧隊(duì)，其次為線性表和樹，至于我認(rèn)為很重要的查找和排考成那樣，真的不想說話。2.今年的題目先不說難不難，就區(qū)分度而言，太低了，專業(yè)課并未打算在專業(yè)課上為難大不知了出題人，還是出題人有意。3.要注意據(jù)說剛剛過去的15 年，校外考生專業(yè)課沒有過120 分的；另外，