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