一、緒論
考試要點:
數(shù)據(jù)結(jié)構(gòu)的基本概念
數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)
算法的特性和要求
算法的時間復(fù)雜度分析
二、線性表
考試要點:
線性結(jié)構(gòu)的特點
線性表的邏輯結(jié)構(gòu)
線性表的順序存儲結(jié)構(gòu)及其操作
線性表的鏈式存儲結(jié)構(gòu)及其操作
線性循環(huán)鏈表和雙向鏈表的定義、實現(xiàn)以及操作
三、棧與隊列
考試要點:
棧的基本概念、表示和實現(xiàn)
棧與遞歸的應(yīng)用
隊列的基本概念、表示和實現(xiàn)
循環(huán)隊列的定義、實現(xiàn)和操作
四、樹和二叉樹
考試要點:
樹的定義和基本術(shù)語
二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)
二叉樹的三種遍歷DLR，LDR，LRD
線索二叉樹
樹的存儲結(jié)構(gòu)
森林與二叉樹的轉(zhuǎn)換
赫夫曼(Huffman)樹的概念、構(gòu)造及赫夫曼編碼
五、圖
考試要點:
圖的定義和術(shù)語
圖的存儲結(jié)構(gòu)
圖的遍歷(深度優(yōu)先和廣度優(yōu)先搜索)
圖的連通性
構(gòu)造最小生成樹的兩種算法(普里姆算法和克魯斯卡爾算法)
拓撲排序的概念
最短路徑及其應(yīng)用
六、查找
考試要點:
查找的基本概念
平均查找長度(AsL)的計算
順序查找、折半查找、索引順序查找的思想和算法
二叉排序樹和平衡二叉樹的概念
哈希表的基本概念
構(gòu)造哈希表的方法
哈希表的沖突和處理哈希表沖突的方法
七、內(nèi)部排序
考試要點:
以下幾種排序方法的思想和算法：插入排序，希爾排序，快速排序，選擇排序；各種內(nèi)部排序方法的比較
公眾號
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試