課程編號：844 課程名稱：數(shù)據(jù)結(jié)構(gòu)

一、考試的總體要求

掌握常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作，靈活運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題。

二、考試的內(nèi)容及比例

1．基本概念和術(shù)語；

2．常用數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容：

（1）線性表：線性表的特點(diǎn)；順序表和鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)；

（2）限定線性表：棧和隊列的特點(diǎn)；順序棧、鏈棧、循環(huán)隊列和鏈隊列的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

（3）二叉樹與樹：二叉樹和樹的特點(diǎn)；二叉樹與樹、森林的轉(zhuǎn)換；二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

（4）圖：圖的特點(diǎn)；鄰接矩陣和鄰接表的數(shù)據(jù)類型描述和基本操作的實(shí)現(xiàn)。

3．?dāng)?shù)據(jù)處理技術(shù)：

（1）查找：靜態(tài)查找（順序查找（帶崗哨）、折半查找）；動態(tài)查找（二叉排序樹、二叉平衡樹和B-樹的查找、插入和刪除）；查找算法的性能分析（ASL）。

（2）內(nèi)排序：插入類排序（直接插入排序、折半插入排序、希爾排序）、交換類排序（冒泡排序、快速排序）、選擇類排序（簡單選擇排序、堆排序）、歸并類排序（二路歸并排序）

4、基本應(yīng)用：

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

（2）棧的應(yīng)用

（3）隊列的應(yīng)用

（4）二叉樹和樹的應(yīng)用

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

（6）查找的應(yīng)用

（7）排序的應(yīng)用

三、考試的題型

單選題、填空題、問題簡答、算法設(shè)計、綜合應(yīng)用

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