在線網(wǎng)校：>>>點擊進入<<<

考試書庫：>>>點擊進入<<<

網(wǎng)校以及考試書庫開發(fā)及擁有課件范圍涉及公務(wù)員/財會類/學(xué)歷類/建筑工程類

等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)和全新引進高清3D電子書考試用書。

考試科目名稱： 數(shù)據(jù)結(jié)構(gòu)

科目代碼：851

一、數(shù)據(jù)結(jié)構(gòu)的一般概念

1．掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語。

2．了解抽象數(shù)據(jù)類型的概念。

3．掌握算法的特性，算法的描述和算法的分析。

二、線性表

1．理解線性表的邏輯結(jié)構(gòu)。

2．掌握線性表的順序存貯結(jié)構(gòu)和鏈式存貯結(jié)構(gòu)；掌握線性表基本操作的實現(xiàn)。

3．了解線性表的應(yīng)用。

三、其他線性結(jié)構(gòu)

1．掌握棧的定義、棧的存貯結(jié)構(gòu)及基本操作的實現(xiàn)。

2．理解用棧實現(xiàn)表達式的求值，遞歸過程及其實現(xiàn)。

3．掌握隊列的定義、存貯結(jié)構(gòu)及基本操作的實現(xiàn)

4．理解串的邏輯定義及其基本操作；理解串的存貯結(jié)構(gòu)。

5．理解數(shù)組的定義、數(shù)組的順序存貯結(jié)構(gòu)及矩陣的存貯壓縮。

6．理解廣義表的定義及存貯結(jié)構(gòu)。

四、樹和二叉樹

1．掌握樹型結(jié)構(gòu)的定義。

2．掌握二叉樹的定義、性質(zhì)及各種存貯結(jié)構(gòu)。

3．掌握遍歷二叉樹、線索二叉樹及其他基本操作。

4．掌握樹、森林與二叉樹的相互轉(zhuǎn)換；理解樹的遍歷；掌握哈夫曼樹及其應(yīng)用。

五、圖

1．掌握圖的定義和術(shù)語。

2．掌握圖的存貯結(jié)構(gòu)；理解圖的基本操作。

3．掌握圖的遍歷算法；了解利用圖的遍歷解決圖的應(yīng)用問題。

4．理解圖的有關(guān)應(yīng)用：求最小生成樹、求最短路徑、拓撲排序及關(guān)鍵路徑等算法的基本思想。

六、查找

1．掌握靜態(tài)查找表。

2．掌握二叉排序樹和平衡二叉樹。

3．理解B－樹；了解B＋樹。

4．掌握哈希表。

5．掌握各種查找方法的時間性能分析。

七、內(nèi)部排序

1．掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序；理解基數(shù)排序。

2．學(xué)會各種內(nèi)部排序方法的比較（時間復(fù)雜度、空間復(fù)雜度、穩(wěn)定性）。

參考書目：

1. 《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴蔚敏 吳偉民編著，清華大學(xué)出版社，2006.3

2. 《數(shù)據(jù)結(jié)構(gòu)實用教程》（C++版），萬健主編，電子工業(yè)出版社，2011.1

更多信息請查看學(xué)歷考試網(wǎng)