易賢網(wǎng)網(wǎng)校上線了！
網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語類、外貿(mào)類、學(xué)歷類、
職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。
一、總體要求
1、基本理論知識(shí)
(l)什么是數(shù)據(jù)結(jié)構(gòu)、基本概念和基本術(shù)語，算法的描述和算法分析。
(2)什么是線性表、在線性表上常進(jìn)行的基本操作以及這些操作分別在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。
(3)棧和隊(duì)列的定義、表示方法和實(shí)現(xiàn)。
(4)串的定義及其基本操作。
(5)數(shù)組的定義、運(yùn)算和存儲(chǔ)、稀疏矩陣的壓縮存儲(chǔ)、廣義表的定義和操作。
(6)樹的定義、基本術(shù)語和存儲(chǔ)結(jié)構(gòu)，二叉樹的定義和性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)及其各種操作，哈夫曼樹。
(7)圖的定義和術(shù)語、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。
(8)各種查找方法的算法、適用范圍及時(shí)間復(fù)雜度的分析。
(9)多種內(nèi)排算法的基本思想和算法的時(shí)間復(fù)雜度分析，不同排序方法的比較。
2、基本技能
(1)能閱讀用類C語言編寫的算法。
(2)能分析算法所完成的功能、運(yùn)行結(jié)果和時(shí)間復(fù)雜度。
(3)能根據(jù)要求用類C語言編寫算法。
二、考核知識(shí)點(diǎn)
第一章緒論
1.數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。
2.算法、算法的特性、如何用類C語言來描述算法。
3.算法設(shè)計(jì)的基本要求以及計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。
第二章線性表
1.線性表的定義和操作。
2.順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算。
3.鏈?zhǔn)酱鎯?chǔ)線性表，帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的實(shí)現(xiàn)和查找對(duì)插入、刪除等基本操作。
第三章棧和隊(duì)列
1.棧和隊(duì)列的定義及其存儲(chǔ)結(jié)構(gòu)、循環(huán)隊(duì)列。
2.棧和隊(duì)列的主要運(yùn)算。
3.棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換、表達(dá)式求值等。
第四章串
1.串的定義、空串、空格串。
2.串的基本操作。
3.串的順序存儲(chǔ)結(jié)構(gòu)及在順序存儲(chǔ)結(jié)構(gòu)下基本操作的實(shí)現(xiàn)。
4.串的模式匹配算法。
第五章數(shù)組和廣義表
1.數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
2.二維數(shù)組的按行存儲(chǔ)及按列存儲(chǔ)和計(jì)算數(shù)組元素的地址計(jì)算公式。
3.矩陣的壓縮存儲(chǔ)、特殊矩陣的表示。
4.廣義表的定義和基本操作。
第六章樹和二叉樹
1.樹的定義和術(shù)語。
2.二叉樹(完全二叉樹、滿二叉樹)的定義和性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)（順序表示法和二叉鏈表表示法）。
3.二叉樹遍歷的遞歸算法。
4.二叉樹線索化的實(shí)質(zhì)及線索化的過程。
5.樹和森林轉(zhuǎn)換為二叉樹的方法。
6.樹的路徑長(zhǎng)度、樹的帶權(quán)路徑長(zhǎng)度、Huffman樹的構(gòu)造方法。
第七章圖
1.圖的定義。
2.圖的基本術(shù)語。
(1)圖及無向圖、有向圖、網(wǎng)、子圖、連通圖、強(qiáng)連通圖。
(2)頂點(diǎn)的度、入度、出度。
(3)頂點(diǎn)間路徑、路徑長(zhǎng)度、環(huán)。
3.圖的存儲(chǔ)結(jié)構(gòu)
(l)鄰接矩陣
(2)鄰接表(含逆鄰接表)
4.遍歷圖
(l)深度優(yōu)先搜索遍歷圖的算法及其時(shí)間復(fù)雜度。
(2)廣度優(yōu)先搜索遍歷圖的思想及其時(shí)間復(fù)雜度。
5.生成樹
(1)生成樹、最小生成樹的概念。
(2)最小生成樹的構(gòu)造過程(Prim算法和Kruskal算法)及其時(shí)間復(fù)雜度。
6.拓?fù)渑判?/P>
7.兩類求最短路徑問題的解法。
第九章查找
1.查找、關(guān)鍵字、平均查找長(zhǎng)度等概念。
2.靜態(tài)查找表的查找算法及其效率(最壞和平均查找長(zhǎng)度)。
(l)順序查找
(2)折半查找
(3)分塊查找
3.動(dòng)態(tài)查找表
(1)二叉排序樹定義、構(gòu)造過程及其查找算法和效率。
(2)平衡二叉樹的定義。
4.哈希表
(l)哈希表的特點(diǎn)。
(2)構(gòu)造哈希函數(shù)的方法（除留余數(shù)法等）。
(3)處理沖突的方法。
第十章內(nèi)部排序
1.排序的目的、分類和排序方法的穩(wěn)定性的定義。
2.插入排序
(1)直接插入排序的算法。
(2)折半插入排序的算法。
(3)希爾排序的思想。
3.快速排序
(1)起泡排序的算法。
(2)快速排序的思想。
4.選擇排序
(1)簡(jiǎn)單的選擇排序的算法。
(2)堆的定義、堆排序的思想。
5.歸并排序的思想。
6.基數(shù)排序的思想及特點(diǎn)。
7.各種內(nèi)部排序方法的比較。
三、教材：
《數(shù)據(jù)結(jié)構(gòu)（C語言版）》嚴(yán)蔚敏等編著清華大學(xué)出版社
更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)
公眾號(hào)
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試