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

黃油曲奇er

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

來自iPhone客戶端

芽兒嗄

現在南郵有813電路分析、811數據結構、812自動控制原理、801通信原理、810微機原理及應用的學長學姐，大家有問題可以隨時在下面提問，一塊努力加油。
2021南京郵電大學考研總郡.8.1.2.7.1.5.9.6.4.

鄭玉秀

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

來自Android客戶端

黃油曲奇er

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

對的！[嘿嘿]

來自iPhone客戶端

相忘于江湖15

學長可以家你嗎

來自Android客戶端

Yummymm

感謝樓主