| 科目名稱 | 數(shù)據(jù)結(jié)構(gòu) | 科目代碼 | 811 |
| 一、考試范圍及要點(diǎn) | |||
|
1．第一章 緒論 要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，理解數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)的概念及其相互間關(guān)系，清楚數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的聯(lián)系與區(qū)別，理解抽象數(shù)據(jù)類型的概念，掌握算法的時(shí)間性能和空間性能分析。要點(diǎn)是分析算法的時(shí)間和空間性能。 2．第二章 線性表 要求掌握線性表的基本概念、線性表的順序?qū)崿F(xiàn)、線性表的鏈?zhǔn)綄?shí)現(xiàn)、線性表順序?qū)崿F(xiàn)與鏈接實(shí)現(xiàn)的異同。要點(diǎn)是線性表的順序結(jié)構(gòu)與線性表的鏈?zhǔn)浇Y(jié)構(gòu)的插入、刪除和按關(guān)鍵字查找的算法實(shí)現(xiàn)。 3．第三章 棧與隊(duì)列 要求掌握棧與隊(duì)列的概念與基本操作，棧的應(yīng)用，鏈隊(duì)列與循環(huán)隊(duì)列的組織方法。要點(diǎn)是鏈隊(duì)列與循環(huán)隊(duì)列的組織方法與基本操作的實(shí)現(xiàn)。 4．第四章 串 要求掌握串的概念與串的表示和實(shí)現(xiàn)。要點(diǎn)是以堆形式實(shí)現(xiàn)的串的組織方法與基本操作的實(shí)現(xiàn)。 5．第五章 數(shù)組與廣義表 要求掌握多維數(shù)組的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)地址計(jì)算方法，矩陣的壓縮存儲(chǔ)思想，廣義表及其存儲(chǔ)結(jié)構(gòu)。要點(diǎn)是數(shù)組的存儲(chǔ)地址計(jì)算、矩陣壓縮存儲(chǔ)地址映射關(guān)系及廣義表的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)。 6．第六章 樹與二叉樹 要求掌握樹的基本概念、二叉樹的定義與性質(zhì)，二叉樹的存儲(chǔ)結(jié)構(gòu)，二叉樹的遍歷算法，樹和森林的基本概念，哈夫曼樹等。要點(diǎn)是二叉樹的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，二叉樹的遍歷算法與哈夫曼編碼。 7．第七章 圖 要求掌握?qǐng)D的基本概念，圖的兩種存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法，圖的遍歷算法，圖的最小生成樹的概念及相關(guān)算法，拓?fù)渑判蚺c關(guān)健路徑。要點(diǎn)是圖的存儲(chǔ)結(jié)構(gòu)與圖的遍歷算法，圖的拓?fù)渑判蛩惴ā?br /> 8．第八章 查找 要求掌握查找的基本概念，靜態(tài)查找表的實(shí)現(xiàn)，二叉排序樹的概念及查找，哈希表的思想及相關(guān)算法。要點(diǎn)是折半查找、二叉排序樹與哈希表。 9．第九章 排序 要求掌握排序的基本概念，插入排序，交換排序，選擇排序，歸并排序與基數(shù)排序。要點(diǎn)是快速排序、堆排序與歸并排序算法實(shí)現(xiàn)與性能分析。 |
|||
| 二、考試形式及試卷結(jié)構(gòu) | |||
|
考試形式： 閉卷筆試 試卷結(jié)構(gòu)： 1．單項(xiàng)選擇題 2．簡(jiǎn)答與計(jì)算題 |
|||
|
參考書目： 數(shù)據(jù)結(jié)構(gòu)(C語言版)，嚴(yán)蔚敏 吳偉民編著，清華大學(xué)出版社，1997 數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析，李春葆編著，清華大學(xué)出版社， 2002 |
|||
