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

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

兩小時前剛剛結(jié)束初試，去洗了澡，現(xiàn)在舒舒服服的躺在被窩里。現(xiàn)在給前赴后繼的考研的同學(xué)們回憶南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)真題，為復(fù)試攢人品！
一、選擇1，下列哪個數(shù)據(jù)機(jī)構(gòu)與計算機(jī)無關(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.一個有向圖，用鄰接表存儲，設(shè)計算法說明Vi到Vj之間有路徑（這個之前考過）
2設(shè)計算法，將數(shù)組a［］進(jìn)行散列存儲，用拉鏈法解決沖突
3.一棵樹用二叉鏈表存儲，求平衡因子
今年編程題比往年多了一個
————————————————分割線
我是一名普通二本學(xué)生，而且是跨考考計算機(jī)，你能想象我的基礎(chǔ)有多差了吧，今年的題總體來說不算很難，有一些基礎(chǔ)題，但是我覺得我今年做得并不好，基礎(chǔ)真的很差，再者這兩天狀態(tài)也不太好，之前看了很多遍的內(nèi)容有些都模糊了。
所以像我這樣的都選擇了考研，你還怕什么呢！考研比的不是誰聰明，更重要的是誰能堅持到最后。2020的學(xué)子們，你們很多人基礎(chǔ)比我好，本科比我強(qiáng)，腦袋也比我靈光，如果你想要考研，那就大膽去干吧！不要猶豫，加油！！！勝利一定屬于你們！
最后，希望我能進(jìn)復(fù)試，讓自己的辛苦沒白費(fèi)！（雖然希望不大[無言以對][無言以對][無言以對]）

來自iPhone客戶端