精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標題: 18考研計算機應用技術經驗貼(含數據結構真題) [打印本頁]

作者: 你的一縷陽光 時間: 2017-12-25 16:05
標題: 18考研計算機應用技術經驗貼(含數據結構真題)
今天是考完的第一天。早上本來想睡個好覺的，可還是六點就醒了，然后一直在看演員的誕生，才有了點考完了的感覺。
這次考試我哭了兩次，一次是考完數學出來，覺得炸了甚至國家線都不一定能過，所以昨天中午哭了一中午。第二次是今天早上，六點醒了之后才意識到自己可以不用去考研教室寫作業了。

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

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

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

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

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

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

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

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

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

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

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

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

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

by美少女依貝

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