2018年北京交通大學10101數(shù)據(jù)結構專業(yè)課復習參考書目考試大綱考研真題考研經(jīng)驗-新祥旭考研

《2018年北京交通大學10101數(shù)據(jù)結構專業(yè)課復習參考書目考試大綱考研真題考研經(jīng)驗-新祥旭考研》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。

1、2018年北京交通大學10101數(shù)據(jù)結構專業(yè)課復習參考書目、考試大綱、考研真題、考研經(jīng)驗一、專業(yè)課代碼及名稱10101數(shù)據(jù)結構二、專業(yè)課參考書《數(shù)據(jù)結構（C語言版）》，嚴蔚敏、吳偉民，清華大學出版社三、考試大綱適用專業(yè)：軟件學院各專業(yè)本考試以原理與算法實現(xiàn)為主，考試的知識范圍如下：一、概述1.數(shù)據(jù)結構的基本概念（理解）2.算法的五個特性（理解）3.計算語句頻度和估算算法時間復雜度和空間復雜度的方法（掌握）4.抽象數(shù)據(jù)類型（理解）二、線性表1.線性表的邏輯結構（理解）2.線性表的順序存儲結構和鏈式存儲結構（掌握）3.線性表在順序結構上實現(xiàn)基本操作的方法（掌握）4.線性表在鏈式結構上實現(xiàn)基本操作

2、的方法（掌握）5.從時間、空間復雜度的角度比較線性表兩種存儲結構的不同特點及其適用場合（理解）三、棧和隊列1.棧的特點（理解）2.在順序存儲結構上棧的基本操作的實現(xiàn)（掌握）3.在鏈式存儲結構上棧的基本操作的實現(xiàn)（掌握）4.遞歸算法中棧的作用（理解）5.棧的典型應用實例（掌握）6.隊列的特點（理解）7.在順序存儲結構上循環(huán)隊列基本操作的實現(xiàn)（掌握）8.在鏈式存儲結構上鏈隊列的基本操作的實現(xiàn)（掌握）9.隊列的典型應用實例（掌握）四、數(shù)組和廣義表1.數(shù)組的存儲結構（理解）2.數(shù)組在行序為主序的存儲結構中的地址計算方法（掌握）3.特殊矩陣的壓縮存儲方法（掌握）4.稀疏矩陣的三元組表示以及運算處理方法

3、（理解）5.廣義表的概念（理解）五、樹與二叉樹1.二叉樹的概念（理解）2.二叉樹的各種存儲結構（掌握）3.二叉樹的性質(zhì)（掌握）4.按各種次序遍歷二叉樹的遞歸算法（掌握）5.按各種次序遍歷二叉樹的非遞歸算法（掌握）6.建立二叉樹的各種算法（掌握）7.建立最優(yōu)二叉樹和哈夫曼編碼的方法（掌握）8.樹的各種存儲結構及其特點（理解）9.樹與二叉樹、森林與二叉樹的相互轉換（理解）10.樹與等價類劃分問題（理解）六、圖1.圖的基本概念（理解）2.圖的存儲結構（鄰接矩陣和鄰接表）（掌握）3.圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷（掌握）4.最小生成樹（PRIM算法和Kruscal算法）（掌握）5.某一點到其他各點之

4、間的最短路徑（迪杰斯特拉算法）（掌握）6.拓撲排序（掌握）7.關鍵路徑和關鍵活動（掌握）七、查找算法1.順序查找算法及特點（掌握）2.折半查找算法及特點（掌握）3.索引查找的過程和特點（理解）4.二叉排序樹的構造方法和查找過程（掌握）5.二叉平衡樹的旋轉平衡方法（掌握）6.B-樹的特點及其建立過程和查找過程（理解）7.哈希表的構造方法和查找方法（掌握）8.各種查找算法在等概率情況下查找成功和查找失敗時的平均查找長度的計算方法（掌握）八、排序算法1.插入排序（直接插入排序、折半插入排序）方法的排序過程和特點（掌握）2.SHELL插入排序方法的排序過程（理解）3.交換排序(起泡排序,快速排序)方

5、法的排序過程和特點（掌握）4.選擇排序(簡單選擇排序,堆排序)的排序過程和特點（掌握）5.歸并排序方法的排序過程和特點（掌握）6.基數(shù)排序方法的排序過程和特點（理解）7.各種排序方法的算法實現(xiàn)以及時間復雜度和空間復雜度分析（理解）考研英語復習方法：?閱讀篇閱讀占的分數(shù)非常多，也是最重要的部分。想把閱讀搞好，詞匯是前提，只有做到大部分考研詞匯都已經(jīng)掌握其中文意義，才能談閱讀速度與技巧。至于文章里小部分的超綱詞匯，就沒有必要去浪費太多時間。閱讀有幾個問題我們覺得很痛苦：速度跟不上，長難從句搞不懂，選項辨析不清。我的個人觀點很簡單，提高分析速度和加強對選項的辨析水平是我們在短短幾個月內(nèi)可以做到的，

6、而長難從句涉及語法、句法、結構和實詞、虛詞、連接詞等等，這方面的閱讀水平不是我們這么短時間內(nèi)可以提高的，我個人建議放棄這方面徒勞的努力。速度要跟上，首先是要習慣。大家想一想，如果平常從來不看英語文章，也從來不看考研這類充斥長難句還略帶專業(yè)性質(zhì)的文章，只到做題時硬著頭皮來看，能看得快嗎?所以想提高閱讀速度，首先要逼迫自己有選擇性地讀不同專業(yè)、不同內(nèi)容的英語文章，從平時開始，利用做題以外的時間自然地讀。當你順其自然地理解了一篇文章，哪怕是猜測到一些大意，這個速度比硬梆梆地去啃也快得多?！　〈蛳禄A以后，就要做有意識地訓練閱讀速度。要循序漸進，把自己的時間分幾個階段。個人建議大家去買一種書，叫階梯

7、閱讀類的書，前一兩個月讀那些比自己當前水平略高一點，讀起來稍有點吃力一級的文章，當慢慢覺得這檔文章讀起來速度快了，舒服了，下個月就去讀高一級難度的英語文章，依次類推?！　　　∵x項辨析也是關鍵，很多朋友是文章基本看懂了，卻被出題人的選項搞慘，死活辨不清A與C，到底哪個對?下定決心選了C，又怕答案卻是A，來回猶豫可惜多半錯掉。對此我個人建議大家去看一本書，我用過覺得效果挺好，就是王若平寫的考試蟲系列書里面講考研閱