2019年南京郵電大學計算機技術(shù)（專碩）數(shù)據(jù)結(jié)構(gòu)專業(yè)真題...

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

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

來自iPhone客戶端