同濟(jì)大學(xué)企業(yè)管理專業(yè)考研考的是數(shù)學(xué)幾?考研計(jì)算機(jī)中數(shù)據(jù)結(jié)構(gòu)該怎樣復(fù)習(xí)?本人計(jì)算機(jī)碩士 ??佳械臅r(shí)候,剛剛好也考了這門課,所以還是比較有經(jīng)驗(yàn)的 。我考的是408(計(jì)算機(jī)專業(yè)基礎(chǔ)綜合)全國統(tǒng)考的試卷 ??剂?10分 。其中數(shù)據(jù)結(jié)構(gòu)有45分 。我就把我復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)的一些經(jīng)驗(yàn)分享一下吧 ??傮w首先你要搞清楚,數(shù)據(jù)結(jié)構(gòu)這么課的課程脈絡(luò) 。就兩個(gè)部分,數(shù)據(jù)結(jié)構(gòu)+算法 。數(shù)據(jù)結(jié)構(gòu)講了三種結(jié)構(gòu)(線性表,樹,圖),而線性表和樹都是特殊的圖 。算法講的主要是查找和排序的算法 。數(shù)據(jù)結(jié)構(gòu)上述三種的數(shù)據(jù)結(jié)構(gòu)(線性表,樹,圖 。每講到一種數(shù)據(jù)結(jié)構(gòu),你要復(fù)習(xí)的是它的表示,它的操作和它的一些應(yīng)用 。線性表的表示是鏈表和順序表,它的結(jié)點(diǎn)的定義 。它相關(guān)的操作,增刪改查等 。它相關(guān)的應(yīng)用,比如棧,隊(duì)列等等 。樹的表示有鏈?zhǔn)降?,有?shù)組表示 。結(jié)點(diǎn)如何定義 。它相關(guān)的操作,增刪改查前中后序遍歷 。相關(guān)的應(yīng)用,哈夫曼樹,b數(shù),b+數(shù),平衡樹等 。圖的表示有鄰接矩陣,鄰接表 。它的遍歷算法,BFS,DFS等 。一些相關(guān)的應(yīng)用,比如最小生成樹,拓?fù)渑判?,最短路徑,關(guān)鍵路徑等 。算法查找算法的話,有順序查找,折半查找,散列查找 。排序算法的話,冒泡,插入,希爾,堆排,快排,歸并,基數(shù) 。把我上面說的,用代碼自己實(shí)現(xiàn)一遍 ?;镜臄?shù)據(jù)結(jié)構(gòu)算是出師了 。想要進(jìn)一步的學(xué)習(xí)的話,你就會有自己的想法了 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問題,請您及時(shí)就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!
「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對您有所幫助:- 2017在職考研報(bào)名入口
- 801生物化學(xué)考研真題
- 2017在職教育碩士考研時(shí)間安排
- 395考研考級數(shù)嗎
- 803數(shù)據(jù)結(jié)構(gòu)考研大綱
- 2017云南考研成績查詢
- 2017云南考研分?jǐn)?shù)線
- 734考研用書
- 2017有機(jī)化學(xué)考研調(diào)劑
- 2017有機(jī)化學(xué)考研學(xué)校
