精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 2018年南京郵電大學(xué)計算機應(yīng)用技術(shù)專業(yè)真題回憶 [打印本頁]

作者: 你的一縷陽光 時間: 2018-1-11 17:26
標題: 2018年南京郵電大學(xué)計算機應(yīng)用技術(shù)專業(yè)真題回憶
今天是考完的第一天。早上本來想睡個好覺的，可還是六點就醒了，然后一直在看演員的誕生，才有了點考完了的感覺。
這次考試我哭了兩次，一次是考完數(shù)學(xué)出來，覺得炸了甚至國家線都不一定能過，所以昨天中午哭了一中午。第二次是今天早上，六點醒了之后才意識到自己可以不用去考研教室寫作業(yè)了。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

歡迎光臨考研論壇 (http://www.5522pp.com/)