| 考試科目 | 821數(shù)據(jù)結(jié)構(gòu) | 參考書 | 《數(shù)據(jù)結(jié)構(gòu)》(C語言版)嚴(yán)蔚敏,清華大學(xué)出版社（第二版） |
| 題型及分?jǐn)?shù)比例 | 150分判斷題、填空題、選擇題共60分；應(yīng)用題60分；編程題30分 | ||
| 考試基本要求： 較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作（包括查找和排序等基本算法）的實(shí)現(xiàn)，能對(duì)算法進(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用計(jì)算機(jī)語言實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)及算法的能力。 考試大綱：第一章 緒論 1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語 2、算法的描述和算法分析第二章 線性表 1、線性表的邏輯結(jié)構(gòu) 2、線性表的存儲(chǔ)結(jié)構(gòu)及基本操作 3、線性表的應(yīng)用第三章 棧和隊(duì)列 1、棧和隊(duì)列的邏輯結(jié)構(gòu)定義 2、棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本操作 3、棧和隊(duì)列的應(yīng)用第四章 串 1、串的邏輯結(jié)構(gòu)定義 2、串的存儲(chǔ)結(jié)構(gòu)及基本操作 3、串的應(yīng)用第五章 數(shù)組和廣義表 1、數(shù)組和廣義表的定義、存儲(chǔ)結(jié)構(gòu) 2、數(shù)組的運(yùn)算 3、矩陣的壓縮存儲(chǔ) 4、數(shù)組的應(yīng)用第六章 樹和二叉樹 1、樹的結(jié)構(gòu)定義和基本操作 2、二叉樹的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu) 3、遍歷二叉樹和線索二叉樹 4、樹和森林（存儲(chǔ)結(jié)構(gòu)、遍歷、與二叉樹的互相轉(zhuǎn)換） 5、哈夫曼樹及其應(yīng)用第七章 圖 1、圖的定義和術(shù)語 2、圖的存儲(chǔ)結(jié)構(gòu) 3、圖的遍歷 4、圖的連通性（連通分量、最小生成樹） 5、圖的拓?fù)渑判颉⒆疃搪窂剿惴ǖ诰耪隆〔檎摇 ?、順序表、有序表的查找及其分析 2、二叉排序樹和平衡二叉樹、B樹 3、散列（Hash）表的定義，Hash函數(shù)的構(gòu)造方式、沖突處理和Hash表的查找及其分析第十章 內(nèi)部排序 1、排序的基本概念 2、各種排序方法及其分析比較第十一章 外部排序 1、外存信息存取的基本概念 2、外部排序的方法第十二章 文件 1、有關(guān)文件的基本概念 2、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。 [注]：參考書中上述章節(jié)的帶**部分不作要求。 | |||
更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)
公眾號(hào)
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試