2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩5頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、《數據結構及計算機組成原理數據結構及計算機組成原理》考試大綱和參考書目考試大綱和參考書目第一部分數據結構參考教材參考教材:《數據結構》(C語言版),嚴蔚敏等主編,清華大學出版社,2012年第一章緒論明確數據結構的定義、研究的內容,掌握算法及算法分析的概念,了解抽象數據類型的概念。第二章線性表掌握線性表的概念,兩種存儲結構順序表和鏈表的表示和實現、掌握鏈表(單鏈表、單循環(huán)鏈表和雙向鏈表)上的查找、插入、刪除基本操作及能編寫鏈表上的綜合操作

2、程序。第三章棧和隊列掌握棧的概念,掌握順序棧、鏈棧的進棧、出棧操作程序。能利用棧寫出表達式求值過程,能用棧讀寫遞歸程序。掌握隊列的概念,掌握循環(huán)隊列、循環(huán)鏈隊列的入隊、出隊操作程序。第四章串掌握串的基本運算的含義,掌握求子串位置的定位函數,理解KMP模式匹配算法和時間復雜度。第五章多維數組和廣義表掌握多維數組及特殊矩陣的地址公式,廣義表的運算和存儲。了解廣義表的遞歸算法。第六章樹和二叉樹。掌握樹、二叉樹的定義、術語,二叉樹的性質,掌握二

3、叉樹的遞歸和非遞歸遍歷算法,掌握中序線索二叉樹的概念和遍歷算法,掌握Haffman樹及其應用,了解樹與二叉樹的關系,了解回溯法與樹的遍歷。第七章圖掌握圖的定義、術語,掌握圖的存儲,圖的遍歷算法,掌握最小生成樹、拓撲排序、關鍵路徑、最短路徑概念,了解其算法。第九章查找掌握有序表的查找算法和查找的時間復雜度,掌握二叉排序樹的查找、插入和刪除算法,掌握平衡二叉樹和B樹的插入、刪除概念。掌握哈希表構造、解決沖突的方法及哈希表的查找。第十章內部排

4、序掌握直接插入排序、冒泡排序、簡單選擇排序、快速排序、堆排序、歸并排序和希爾排序算法和時間復雜度,了解基數排序的概念。廣義表的概念廣義表的存儲廣義表的應用舉例樹和二叉樹樹的定義和基本術語二叉樹:二叉樹的定義二叉樹的性質二叉樹的存儲結構二叉樹的遍歷線索二叉樹樹和森林:樹的存儲結構靜態(tài)鏈表樹、森林和二叉樹的轉換樹的遍歷樹的應用舉例:哈夫曼樹哈夫曼編碼回溯法與樹的遍歷圖圖的定義和基本術語圖的存儲結構:鄰接矩陣鄰接表十字鏈表鄰接多重表圖的遍歷:

溫馨提示

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

評論

0/150

提交評論