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

黃油曲奇er

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

來(lái)自iPhone客戶(hù)端

芽?jī)亨?/a>

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

鄭玉秀

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

來(lái)自Android客戶(hù)端

黃油曲奇er

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

對(duì)的！[嘿嘿]

來(lái)自iPhone客戶(hù)端

相忘于江湖15

學(xué)長(zhǎng)可以家你嗎

來(lái)自Android客戶(hù)端

Yummymm

感謝樓主