2020年南京郵電811初試專業(yè)課真題（回憶版）

黃油曲奇er

大半夜被舍友呼嚕聲吵醒，想著發(fā)個(gè)回憶貼，就當(dāng)積攢復(fù)試人品了！
今年和往年一樣，還是20個(gè)選擇，8個(gè)簡答，3個(gè)算法題。（個(gè)人感覺選擇比之前難了，可能是我沒復(fù)習(xí)好的緣故，大佬自動(dòng)忽略這句話）
選擇題沒太大印象，略過……
簡答題【順序可能不同】
1.簡單敘述下棧和隊(duì)列各自的特點(diǎn)以及他們在非線性邏輯結(jié)構(gòu)中的應(yīng)用
2.寫出某棵二叉樹的后序遍歷序列
3.給出一堆數(shù)字，給出地址空間大小，自己構(gòu)造哈希函數(shù)，并且用取余數(shù)和線性探測法解決沖突建表，再算下平均查找長度
4.有棵高度為6的平衡二叉樹，非葉結(jié)點(diǎn)的平衡因子都是1，求結(jié)點(diǎn)個(gè)數(shù)并要求給出詳細(xì)的推導(dǎo)過程
5.給出一堆數(shù)畫出它的平衡二叉樹，要求有詳細(xì)過程
6.證明n個(gè)結(jié)點(diǎn)，多于n-1條邊的無向連通圖G不是樹
7.忘了
8.忘了
算法題
1.用遞歸方法求所給數(shù)組A【n】的最大值
2.判斷一顆二叉樹是不是一個(gè)完全二叉樹
3.用行優(yōu)先存儲的下三角矩陣的查找算法

來自iPhone客戶端

芽兒嗄

現(xiàn)在南郵有813電路分析、811數(shù)據(jù)結(jié)構(gòu)、812自動(dòng)控制原理、801通信原理、810微機(jī)原理及應(yīng)用的學(xué)長學(xué)姐，大家有問題可以隨時(shí)在下面提問，一塊努力加油。
2021南京郵電大學(xué)考研總郡.8.1.2.7.1.5.9.6.4.

鄭玉秀

7. (A,B,C,D,E,F) 寫出對應(yīng)的二叉樹，再寫出二叉樹對應(yīng)的樹或森林
8. 根據(jù)給出的一組頂點(diǎn)，邊和各個(gè)定點(diǎn)的鄰接表，以頂點(diǎn)1為源點(diǎn)，求圖G的深度優(yōu)先遍歷路徑

來自Android客戶端

黃油曲奇er

鄭玉秀 發(fā)表于 2019-12-24 11:34
7. (A,B,C,D,E,F) 寫出對應(yīng)的二叉樹，再寫出二叉樹對應(yīng)的樹或森林
8. 根據(jù)給出的一組頂點(diǎn)，邊和各個(gè)定點(diǎn)的 ...

對的！[嘿嘿]

來自iPhone客戶端

相忘于江湖15

學(xué)長可以家你嗎

來自Android客戶端

Yummymm

感謝樓主