命題學院(蓋章)：計算機學院
考試科目名稱：算法與數據結構
科目說明：(考試用具要求)
一、考試基本要求
1 試卷成績及考試時間
本試卷滿分為150分，考試時間為180分鐘。
2 答題方式
答題方式為閉卷、筆試。
二、考試內容
1 線性表
1.1 線性表的定義和基本操作
1.2 線性表的實現
1.2.1 順序存儲
1.2.2 鏈式存儲
1.2.3 線性表的應用
2 棧、隊列和數組
2.1 棧和隊列的基本概念
2.2 棧和隊列的順序存儲結構
2.3 棧和隊列的鏈式存儲結構
2.4 棧和隊列的應用
2.5 特殊矩陣的壓縮存儲
3 樹與二叉樹
3.1 樹的基本概念
3.2 二叉樹
3.2.1 二叉樹的定義及其主要特征
3.2.2 二叉樹的順序存儲結構和鏈式存儲結構
3.2.3 二叉樹的遍歷
3.2.4 線索二叉樹的基本概念和構造
3.3 樹、森林
3.3.1 樹的存儲結構
3.3.2 森林與二叉樹的轉換
3.3.3 樹和森林的遍歷
3.4 樹與二叉樹的應用
3.4.1 二叉排序樹
3.4.2 平衡二叉樹
3.4.3 哈夫曼(Huffman)樹和哈夫曼編碼
4 圖
4.1 圖的基本概念
4.2 圖的存儲及基本操作
4.2.1 鄰接矩陣法
4.2.2 鄰接表法
4.3 圖的遍歷
4.3.1 深度優先搜索
4.3.2 廣度優先搜索
4.4 圖的基本應用
