易賢網(wǎng)網(wǎng)校上線了！
>>>點(diǎn)擊進(jìn)入<<<
網(wǎng)校開(kāi)發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語(yǔ)類、外貿(mào)類、學(xué)歷類、
職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。
考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
科目代碼：851
一、數(shù)據(jù)結(jié)構(gòu)的一般概念
1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)。
2．了解抽象數(shù)據(jù)類型的概念。
3．掌握算法的特性，算法的描述和算法的分析。
二、線性表
1．理解線性表的邏輯結(jié)構(gòu)。
2．掌握線性表的順序存貯結(jié)構(gòu)和鏈?zhǔn)酱尜A結(jié)構(gòu)；掌握線性表基本操作的實(shí)現(xiàn)。
3．了解線性表的應(yīng)用。
三、其他線性結(jié)構(gòu)
1．掌握棧的定義、棧的存貯結(jié)構(gòu)及基本操作的實(shí)現(xiàn)。
2．理解用棧實(shí)現(xiàn)表達(dá)式的求值，遞歸過(guò)程及其實(shí)現(xiàn)。
3．掌握隊(duì)列的定義、存貯結(jié)構(gòu)及基本操作的實(shí)現(xiàn)
4．理解串的邏輯定義及其基本操作；理解串的存貯結(jié)構(gòu)。
5．理解數(shù)組的定義、數(shù)組的順序存貯結(jié)構(gòu)及矩陣的存貯壓縮。
6．理解廣義表的定義及存貯結(jié)構(gòu)。
四、樹(shù)和二叉樹(shù)
1．掌握樹(shù)型結(jié)構(gòu)的定義。
2．掌握二叉樹(shù)的定義、性質(zhì)及各種存貯結(jié)構(gòu)。
3．掌握遍歷二叉樹(shù)、線索二叉樹(shù)及其他基本操作。
4．掌握樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換；理解樹(shù)的遍歷；掌握哈夫曼樹(shù)及其應(yīng)用。
五、圖
1．掌握?qǐng)D的定義和術(shù)語(yǔ)。
2．掌握?qǐng)D的存貯結(jié)構(gòu)；理解圖的基本操作。
3．掌握?qǐng)D的遍歷算法；了解利用圖的遍歷解決圖的應(yīng)用問(wèn)題。
4．理解圖的有關(guān)應(yīng)用：求最小生成樹(shù)、求最短路徑、拓?fù)渑判蚣瓣P(guān)鍵路徑等算法的基本思想。
六、查找
1．掌握靜態(tài)查找表。
2．掌握二叉排序樹(shù)和平衡二叉樹(shù)。
3．理解B－樹(shù)；了解B＋樹(shù)。
4．掌握哈希表。
5．掌握各種查找方法的時(shí)間性能分析。
七、內(nèi)部排序
1．掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序；理解基數(shù)排序。
2．學(xué)會(huì)各種內(nèi)部排序方法的比較（時(shí)間復(fù)雜度、空間復(fù)雜度、穩(wěn)定性）。
參考書(shū)目：
1.《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版），嚴(yán)蔚敏吳偉民編著，清華大學(xué)出版社，2006.3
2.《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》（C++版），萬(wàn)健主編，電子工業(yè)出版社，2011.1