2018年南京郵電大學計算機應用技術專業真題回憶

你的一縷陽光 · 發表于 2018-1-11 17:26

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

我知道大家在這里最關心的還是專業課的問題，我考的是數據結構，總分一百五，20個選擇題，2分一個；8個簡答題，10分一個；3個算法題，10分一個。

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

解答題:第一題，有關拉鏈法，1000個元素，200個那個啥，要求給出那個函數并說明理由。

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

證明一個滿m叉樹的葉子結點個數和非葉子結點個數之間的關系

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

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

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

給了ABCDE的一個有向圖，要求寫出所有拓撲排序。

我暫時只回憶出七個，剩下那個想起來再發上。

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

2.求一棵二叉樹的高度(這個就是我說的好像王道里有的，因為我有點印象我見過，但是我不太確定)

3.一個圖用鄰接表存儲，求結點出度個數。

by美少女依貝
來源: 18考研計算機應用技術經驗貼(含數據結構真題)

來自Android客戶端

		自動登錄	找回密碼
密碼			注冊

国产丝袜美女一区二区,精品久久免费影院,久久91精品久久久水蜜桃,亚洲人成网站999久久久综合,天天2023亚洲欧美,久久久久日韩精品,久久这里只是精品最新,999精品欧美一区二区三区

2018年南京郵電大學計算機應用技術專業真題回憶

NEW最新資料推薦