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

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

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