易賢網(wǎng)網(wǎng)校上線了！

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語(yǔ)類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

Ⅰ考試形式

一、試卷滿分及考試時(shí)間

本試卷滿分為150分，考試時(shí)間為180分鐘

二、答題方式

答題方式為閉卷、筆試

Ⅱ考查目標(biāo)

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。

2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

一、基本概念和術(shù)語(yǔ)

（一）數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等概念

（二）算法設(shè)計(jì)的基本要求

（三）算法的時(shí)間和空間復(fù)雜度的分析與表示方法

二、線性表

（一）線性表的定義和基本操作

（二）線性表的實(shí)現(xiàn)

1．順序存儲(chǔ)結(jié)構(gòu)

2．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

（三）線性表的應(yīng)用

三、棧、隊(duì)列

（一）棧和隊(duì)列的基本概念

（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

（四）棧和隊(duì)列的應(yīng)用

四、串與數(shù)組

（一）串類型的定義

（二）串的表示與實(shí)現(xiàn)

（三）串的應(yīng)用（模式匹配）

（四）數(shù)組的定義

（五）數(shù)據(jù)的順序表示與實(shí)現(xiàn)

（六）矩陣的壓縮存儲(chǔ)（特殊矩陣與稀疏矩陣）

五、樹與二叉樹棧

（一）樹的相關(guān)概念及樹的定義

（二）二叉樹

1．二叉樹的定義及其性質(zhì)

2．二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3．二叉樹的遍歷與線索

（三）樹、森林

1．樹的存儲(chǔ)結(jié)構(gòu)

2．森林與二叉樹的轉(zhuǎn)換

3．樹和森林的遍歷

4. 樹的應(yīng)用（哈夫曼樹）

5. 樹的遍歷與計(jì)數(shù)

（四）樹的應(yīng)用

六、圖

（一）圖的相關(guān)概念

（二）圖的存儲(chǔ)結(jié)構(gòu)及基本操作

1. 鄰接矩陣

2.鄰接表

（三）圖的遍歷（深度優(yōu)先搜索、廣度優(yōu)先搜索）

（四）圖的應(yīng)用

1．最?。ù鷥r(jià)）生成樹

2．拓?fù)渑判?/P>

3．關(guān)鍵路徑

4．最短路徑

七、查找

（一）查找的基本概念

（二）靜態(tài)查找（順序查找法、折半查找法）

（三）動(dòng)態(tài)查找（B-樹）

（四）散列(Hash)表及其查找

（五）查找算法的分析及應(yīng)用

八、內(nèi)部排序

（一）排序的基本概念

（二）各種內(nèi)排序算法的思想、實(shí)現(xiàn)與分析（插入排序、冒泡排序、選擇排序、希爾排序、快速排序、堆排序、二路歸并排序、基數(shù)排序）

（三）各種內(nèi)部排序算法的比較

（四）內(nèi)部排序算法的應(yīng)用

九、文件

（一）文件的基本概念

（二）順序文件、索引文件、ISAM文件、VSAM文件、散列文件的實(shí)現(xiàn)

Ⅲ 指定參考書

1．嚴(yán)蔚敏、吳偉民, 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）,清華大學(xué)出版社出版

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