北理專業(yè)課相關2016考研總結813真題

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

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

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

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