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

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

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

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

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