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