課程編號(hào)：844 課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)

一、考試的總體要求

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

三、考試的題型

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

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