《數(shù)據(jù)結構》課程考試大綱_第1頁
《數(shù)據(jù)結構》課程考試大綱_第2頁
《數(shù)據(jù)結構》課程考試大綱_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

《數(shù)據(jù)結構》課程考試大綱（一）適用專業(yè)：計算機科學與技術（二）考試的基本要求：要求考生比較系統(tǒng)地理解數(shù)據(jù)結構的基本概念和基本理論，掌握數(shù)據(jù)結構的基本算法。要求考生具有抽象思維能力，邏輯推理能力和綜合運用所學的知識分析和解決問題的能力。（三）教材及主要參考書

清華大學出版社王紅梅、胡明、王濤等主編

《數(shù)據(jù)結構（C++版）》第2版（四）課程主要內容一、緒論

考試內容

數(shù)據(jù)結構抽象數(shù)據(jù)結構數(shù)據(jù)類型抽象數(shù)據(jù)類型算法算法的特性算法設計的要求時間復雜度空間復雜度

考試要求1．了解數(shù)據(jù)結構在計算機科學中的地位和在程序設計中的重要作用。2．了解數(shù)據(jù)結構的基本概念術語。3．掌握算法的描述和分析算法。二、線性表

考試內容

線性表線性表的邏輯結構和存儲結構線性結構的特點線性表的基本操作（初始化，插入，刪除等）

考試要求1．

了解線性表的基本特點和邏輯結構。2．

掌握線性表的順序存儲結構和鏈式存儲結構。3．

掌握線性表的基本操作。三、棧和隊列

考試內容

棧棧的特點棧的表示和實現(xiàn)棧的基本應用隊列隊列的特點隊列的表示和實現(xiàn)隊列的應用

考試要求1．了解棧和隊列的特點。2．了解棧和隊列的應用。3．掌握棧和隊列的各種表示和實現(xiàn)方式。4．掌握棧和隊列的基本操作。四、樹和二叉樹

考試內容

樹的結構定義和存儲結構樹的基本術語二叉樹的定義和基本操作二叉樹的性質二叉樹的存儲結構二叉樹的遍歷線索二叉樹

哈夫曼樹及應用

考試要求1．了解樹和森林的定義和基本概念。2．掌握二叉樹的各種存儲結構及基本操作。3．掌握二叉樹的線索化。4．掌握哈夫曼樹的構造方法和應用。五、圖考試內容圖的定義圖的基本概念圖的存儲結構圖的遍歷圖的最小生成樹拓撲排序關鍵路徑最短路徑考試要求1．了解圖的特點和圖的基本概念。2．了解圖的基本應用。3．掌握圖的各種存儲結構。4．掌握圖的深度優(yōu)先和廣度優(yōu)先搜索遍歷算法。5．掌握圖的最小生成樹算法。6．學會利用拓撲排序解決問題。7．掌握關鍵路徑和最短路徑算法及應用。六、查找考試內容查找表關鍵字查找順序表的查找有序表的查找哈希表哈希函數(shù)的構造方法處理沖突的方法查找性能的分析考試要求1．

了解各種查找表和查找樹的特點和查找性能。2．

掌握查找表和查找樹的查找方法。3．

掌握哈希表的構造方法、查找過程、處理沖突的方法。4．

能熟練分析各種查找算法的特點。七、內部排序考試內容排序直接插入排序折半插入排序

2-路插入排序表插入排序希爾排序快速排序簡單選擇排序樹形選擇排序堆排序歸并排序基數(shù)排序考試要求1．掌握各種插入排序算法及性能。2．掌握快速排序算法及性能。3

溫馨提示

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

評論

0/150

提交評論