數(shù)據(jù)結(jié)構(gòu)考試大綱.doc

數(shù)據(jù)結(jié)構(gòu)考試大綱 ，數(shù)據(jù)結(jié)構(gòu)考試大綱。
歡迎下載！

第一部分　數(shù)據(jù)結(jié)構(gòu) 　　第1章　線性表 　　第2章　棧、隊列和多維數(shù)組 　　第3章　樹與二叉樹 　　第4章 圖 　　第5章　查找 第6章　內(nèi)部排序 2010年大綱中明確提出，對于“數(shù)據(jù)結(jié)構(gòu)”部分，主要考查： 　　
（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及 各種基本操作的實現(xiàn)。
　　
（2）在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行時間復雜度 和空間復雜度分析。
　　
（3）能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解；具備采用C或C++或Java語 言設(shè)計與實現(xiàn)算法的能力。
　　換句話說，考查的目標有兩個：知識和技能。
　　
1．知識方面 　　 從數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)定義和使用，以及存儲表示和操作的實現(xiàn)兩個層次，系統(tǒng)地 考查： 　　
（1）掌握常用的基本數(shù)據(jù)結(jié)構(gòu)（包括順序表、鏈接表、棧與隊列、數(shù)組、二叉樹、 堆、樹與森林、圖、查找結(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)）及其不同的實現(xiàn)。
　　
（2）掌握分析、比較和選擇不同數(shù)據(jù)結(jié)構(gòu)、不同存儲結(jié)構(gòu)、不同算法的原則和 方法。
　　
2．技能方面 　　
（1）系統(tǒng)地掌握基本數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法。
　　
（2）掌握選擇結(jié)構(gòu)的方法和算法設(shè)計的思考方式及技巧，提高分析問題和解決 問題的能力。