2018年南京郵電大學(xué)計(jì)算機(jī)應(yīng)用技術(shù)專業(yè)真題回憶

你的一縷陽光

今天是考完的第一天。早上本來想睡個(gè)好覺的，可還是六點(diǎn)就醒了，然后一直在看演員的誕生，才有了點(diǎn)考完了的感覺。
這次考試我哭了兩次，一次是考完數(shù)學(xué)出來，覺得炸了甚至國家線都不一定能過，所以昨天中午哭了一中午。第二次是今天早上，六點(diǎn)醒了之后才意識到自己可以不用去考研教室寫作業(yè)了。

我知道大家在這里最關(guān)心的還是專業(yè)課的問題，我考的是數(shù)據(jù)結(jié)構(gòu)，總分一百五，20個(gè)選擇題，2分一個(gè)；8個(gè)簡答題，10分一個(gè)；3個(gè)算法題，10分一個(gè)。

選擇題沒什么好講的，把王道這本書上的題寫了就是了，是有原題的。簡答題也有原題，往年算法題也有原題，今年好像有一道又好像不是。以下我說的只是大概，不一定完全正確，僅供大家參考，歡迎大家一起補(bǔ)充。

解答題:第一題，有關(guān)拉鏈法，1000個(gè)元素，200個(gè)那個(gè)啥，要求給出那個(gè)函數(shù)并說明理由。

第二題1.什么情況下先序序列和后序序列相同
2什么情況下相反(王道原題)

證明一個(gè)滿m叉樹的葉子結(jié)點(diǎn)個(gè)數(shù)和非葉子結(jié)點(diǎn)個(gè)數(shù)之間的關(guān)系

給出一個(gè)序列，依次插入，畫出二叉平衡樹

給了一個(gè)二叉搜索樹的先序序列，要求畫出這棵樹。

ABCDEF里面各有10，20，40，50，100，200個(gè)遞增的元素，進(jìn)行5次排序后變成遞增的，且在最壞情況下比較次數(shù)最少，要求給出具體排序過程及比較次數(shù)。

給了ABCDE的一個(gè)有向圖，要求寫出所有拓?fù)渑判颉?br />
我暫時(shí)只回憶出七個(gè)，剩下那個(gè)想起來再發(fā)上。

算法題:
1.一個(gè)序列里，若有重度的元素，刪除前面那個(gè)保留后面那個(gè)。

2.求一棵二叉樹的高度(這個(gè)就是我說的好像王道里有的，因?yàn)槲矣悬c(diǎn)印象我見過，但是我不太確定)

3.一個(gè)圖用鄰接表存儲，求結(jié)點(diǎn)出度個(gè)數(shù)。

by美少女依貝
來源: 18考研計(jì)算機(jī)應(yīng)用技術(shù)經(jīng)驗(yàn)貼(含數(shù)據(jù)結(jié)構(gòu)真題)

來自Android客戶端