2011年計算機統(tǒng)考大綱解析之?dāng)?shù)據(jù)結(jié)構(gòu)_跨考網(wǎng)

?? 在2011年的新大綱中，數(shù)據(jù)結(jié)構(gòu)科目占了45分，是統(tǒng)考中比重最大的科目之一。在新大綱中對散列表的考查，從散列表及其查找改為散列表，其它知識點無變化。

?? 對于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)，建議采用邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)相結(jié)合的方式來復(fù)習(xí)。邏輯結(jié)構(gòu)有集合、線性、樹型、網(wǎng)狀結(jié)構(gòu)四種。不同邏輯結(jié)構(gòu)決定了操作種類和邏輯關(guān)系，不同的存儲結(jié)構(gòu)決定了操作效率和操作步驟。對于線性表，分為順序存儲和鏈?zhǔn)酱鎯?。以這樣的組合作為主線復(fù)習(xí)，復(fù)習(xí)起來就明朗了。

?? 數(shù)據(jù)結(jié)構(gòu)科目的特點是思路靈活，概念聯(lián)系緊密。從線性表，樹，圖，以及后面的查找，排序，是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用到棧，樹的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復(fù)習(xí)時，先弄懂基本概念，然后多做習(xí)題來加深理解。