數據結構考試大綱.doc_第1頁
數據結構考試大綱.doc_第2頁
數據結構考試大綱.doc_第3頁
數據結構考試大綱.doc_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、數據結構考試大綱I. 考查目標考試目標是了解常見數據結構的概念， 掌握數據結構的構造方法以及相應的算 法思想，會對重點數據結構的操作方法和算法進行簡單的偽代碼編寫。II. 考試形式和試卷結構、試卷總分及考試時間試卷總分為 150 分，考試時間 180 分鐘 、答題方式答題方式為閉卷、筆試III 考查內容第一章、 線性表1. 線性表的邏輯結構2. 線性表的順序存儲結構3. 線性表的鏈式存儲結構3.1 單鏈表3.2 循環(huán)鏈表3.3 雙向鏈表第二章、 棧與隊列1. 棧1.1 棧的基本概念1.2 順序棧1.3 鏈式棧2. 隊列2.1 隊列的基本概念2.2 鏈隊列2.3 循環(huán)隊列隊列的順序存儲結構第三章

2、、 串1. 串類型的定義2. 字符串的實現3. 字符串模式匹配算法3.1 簡單字符串模式匹配算法3.2 首尾字符串模式匹配算法3.3 KMP 模式匹配算法 第四章、 數組和廣義表1. 數組1.1 數組的基本概念1.2 數組的順序存儲方式2. 矩陣2.1 矩陣的定義和操作2.2 特殊矩陣2.3 稀疏矩陣3. 廣義表3.1 基本概念3.2 廣義表的存儲結構 第五章、 樹和二叉樹1. 樹的基本概念1.1 樹的定義1.2 基本術語2. 二叉樹2.1 二叉樹的定義2.2 二叉樹的性質2.3 二叉樹的存儲結構3. 二叉樹的遍歷3.1 遍歷的定義3.2 遍歷算法4. 樹和森林4.1 樹的存儲表示4.2 森林

3、的存儲表示4.3 樹和森林的遍歷4.4 樹和森林與二叉樹的轉換5. 哈夫曼樹與哈夫曼編碼5.1 哈夫曼樹的基本概念5.2 哈夫曼樹構造算法5.3 哈夫曼樹編碼 第六章、圖1. 圖的定義和術語2. 圖的存儲表示2.1 鄰接矩陣2.2 鄰接表3. 圖的遍歷3.1 深度優(yōu)先搜索3.2 廣度優(yōu)先搜索4. 圖的最小代價生成樹4.1 Prim 算法4.2 Kruskal 算法5. 有向無環(huán)圖的應用5.1 拓撲排序5.2 關鍵路徑6. 最短路徑問題6.1 單源點最短路徑6.2 所有頂點之間的最短路徑 第七章、 查找1. 查找的基本概念2. 靜態(tài)表的查找2.1 順序查找2.2 有序表的查找3. 動態(tài)查找表3.1 二叉排序樹4. 散列表4.1 散列表的概念4.2 構造散列函數的方法4.3 處理沖突的方法 第八章、 排序1. 排序概述2. 插入排序2.1 直接插入排序2.2 Shell 排序3. 交換排序3.1 冒泡排序3.2 快速排序4. 選擇排序4.1 普通選擇排序4.2 堆排序5. 歸并排序IV 主要參考書籍1 唐寧九、游宏躍、朱宏、楊秋輝數據結構與算法（C+版）

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論