當前位置:學問君>學習教育>考研>

計算機數據結構考研的六個注意要點

學問君 人氣:1.02W

20xx考研數據結構考研基本概念的理解是重點,只有深刻理解基本概念,才能認真思考;跨考教育計算機名師劉老師提示:常考的點是基本概念的應用,數據結構的選擇題主要是利用基本概念的運算,而大題則是多種基本數據結構上基本運算的疊加,數據結構陷阱重重,經過以下6個地方千萬要注意。

計算機數據結構考研的六個注意要點

(1) 線性表部分由於比較簡單,又是整個數據結構的基礎,所以考察的內容會比較細緻。對於線性表靈活運用的程度要求較高。複習時,應充分理解線性表的順序存儲,鏈式存儲(單鏈表、靜態鏈表、循環鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分,有可能出大題的地方:集合求並、一元多項式求和。

(2) 棧、隊列和數組時數據結構的重要工具,考查重點偏向於應用。對於具體的定義的方式簡單清楚就可以,重點是理解棧、隊列的特點,熟練掌握棧、隊列的一些經典的應用,在應用題中,常常會用到棧、隊列數組作爲工具。

(3) 樹是數據結構最重要的部分,它的'內容紛繁而複雜,但又尤爲重要,是複習的重中之重。對於樹的複習方法,要重點掌握樹的遍歷,樹的任何操作,其實都是以遍歷爲基礎,稍加改動visit函數而已。

(4) 圖的概念比較多,沒有基本概念的基礎,是很難把知識掌握清楚的。對於圖,是承接着樹而衍生出來的,在實際應用中,圖更爲廣泛。所有問題都是化未知爲已知,解決圖的問題,很多時候是藉助樹和二叉樹來實現的,應注意樹、二叉樹和圖之間的對應關係。考研複習中,圖無疑是另一個重點,此部分出大題的可能性很高。要重視有人名來命名的算法,這類算法是爲了紀念作者而命名的,可見其經典性,這類算法也相當有難度,考試時,僅僅只會就此算法稍加改動,或應用算法的思想來命題。

(5) 查找會出選擇題,但是查找的思想會融入在排序裏考察,也就是說查找是排序的基礎,對於此部分要注重理解算法的思想,重點放在常用算法的實現。

(6) 內部排序會出選擇題,重點考察的並不是排序的具體實現算法,而是排序的過程,每次排序的結果都要清楚,每種排序的特點都要明白,這都是選擇題考察的側重點,排序同時也會應用在綜合題中,適當的“記憶”算法,重點還是理解排序算法的過程和思想。外部排序瞭解概念,對知識點的結論清晰。