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

你的一縷陽(yáng)光 · 發(fā)表于 2017-12-25 16:05

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

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

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

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

第二題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ù)最少，要求給出具體排序過(guò)程及比較次數(shù)。

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

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

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

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

by美少女依貝

來(lái)自Android客戶端

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

[計(jì)算機(jī)] 18考研計(jì)算機(jī)應(yīng)用技術(shù)經(jīng)驗(yàn)貼(含數(shù)據(jù)結(jié)構(gòu)真題)

NEW最新資料推薦