2019年南京郵電大學計算機技術（專碩）數據結構專業真題...

沒事兒考ge研 · 發表于 2018-12-23 19:40

兩小時前剛剛結束初試，去洗了澡，現在舒舒服服的躺在被窩里。現在給前赴后繼的考研的同學們回憶南京郵電大學數據結構真題，為復試攢人品！
一、選擇1，下列哪個數據機構與計算機無關
2，AOE圖的一個邊的最晚發生時間
選擇題太多記不清了，下面直接簡答題吧
1，給出一列數的第一趟快速排序結果
2，一個循環隊列，只有隊頭指針front，寫出入隊，出隊代碼（這個題在高分筆記上有）
3，一個滿二叉數的的叉數B，證明B＝2（n-1）
4.寫出一列數從空樹構造平衡二叉樹的過程
5.寫出一列數構造散列表，用除留余數法，線性探查法解決沖突
6說明有幾種度量程序時間的方法，并說明優缺點
好了，簡答題就記得這么多了，下面是編程題
1.一個有向圖，用鄰接表存儲，設計算法說明Vi到Vj之間有路徑（這個之前考過）
2設計算法，將數組a［］進行散列存儲，用拉鏈法解決沖突
3.一棵樹用二叉鏈表存儲，求平衡因子
今年編程題比往年多了一個
————————————————分割線
我是一名普通二本學生，而且是跨考考計算機，你能想象我的基礎有多差了吧，今年的題總體來說不算很難，有一些基礎題，但是我覺得我今年做得并不好，基礎真的很差，再者這兩天狀態也不太好，之前看了很多遍的內容有些都模糊了。
所以像我這樣的都選擇了考研，你還怕什么呢！考研比的不是誰聰明，更重要的是誰能堅持到最后。2020的學子們，你們很多人基礎比我好，本科比我強，腦袋也比我靈光，如果你想要考研，那就大膽去干吧！不要猶豫，加油！！！勝利一定屬于你們！
最后，希望我能進復試，讓自己的辛苦沒白費！（雖然希望不大[無言以對][無言以對][無言以對]）

來自iPhone客戶端