復試
調(diào)劑

考研復試 考研調(diào)劑

您所在的位置: 主頁 > 考研資訊 >

2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考研大綱公布

來源:高頓考研 wgm 2022-08-24
  2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考研大綱已經(jīng)公布,本科目考試內(nèi)容包含抽象數(shù)據(jù)類型的表示與實現(xiàn)、線性表的定義和基本操作、棧和隊列的基本概念、樹的定義和基本術(shù)語、圖的定義和術(shù)語等,想報考武漢紡織大學的同學可以看看考試大綱,做好復習規(guī)劃,現(xiàn)在就跟著小編一起來看看2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考研大綱吧!
2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考研大綱公布
  一、2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考研參考書
  《數(shù)據(jù)結(jié)構(gòu)(C語言版)》,嚴蔚敏、吳偉民編著,清華大學出版社
  二、2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考試范圍及考試內(nèi)容
  1、緒論
 ?。?)什么是數(shù)據(jù)結(jié)構(gòu)
  (2)基本概念和術(shù)語
 ?。?)抽象數(shù)據(jù)類型的表示與實現(xiàn)
 ?。?)算法和算法分析
  2、線性表
 ?。?)線性表的定義和基本操作
  (2)線性表的順序表示和實現(xiàn)
 ?。?)線性表的鏈式表示和實現(xiàn)
  (4)線性表的應(yīng)用
  3、棧和隊列
 ?。?)棧和隊列的基本概念
 ?。?)棧和隊列的順序存儲結(jié)構(gòu)
  (3)棧和隊列的鏈式存儲結(jié)構(gòu)
 ?。?)棧的應(yīng)用:數(shù)制轉(zhuǎn)換、括號匹配的檢驗、行編輯程序、表達式求值
 ?。?)隊列的應(yīng)用:楊輝三角
  4、樹和二叉樹
 ?。?)樹的定義和基本術(shù)語
  (2)二叉樹:定義、順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)、遍歷
 ?。?)線索二叉樹的基本概念和構(gòu)造
  (4)樹和森林:存儲結(jié)構(gòu)、森林和二叉樹的轉(zhuǎn)換、樹和森林的遍歷
 ?。?)樹和二叉樹的應(yīng)用:赫夫曼樹及赫夫曼編碼
  5、圖
  (1)圖的定義和術(shù)語
 ?。?)圖的存儲結(jié)構(gòu):鄰接矩陣、鄰接表
 ?。?)圖的遍歷:深度優(yōu)先搜索、廣度優(yōu)先搜索
  (4)圖的基本應(yīng)用:最小生成樹、最短路徑、拓撲排序和關(guān)鍵路徑
  6、查找
  (1)靜態(tài)查找表:順序查找、折半查找、分塊查找
 ?。?)動態(tài)查找表:二叉排序樹、平衡二叉樹
 ?。?)哈希表
  7、內(nèi)部排序
  (1)基本概念
 ?。?)插入排序:直接插入排序、折半插入排序、希爾排序
 ?。?)交換排序:起泡排序、快速排序
 ?。?)選擇排序
  (5)歸并排序
 ?。?)基數(shù)排序
 ?。?)各種內(nèi)部排序方法的比較討論
  本文內(nèi)容整理自武漢紡織大學研究生院
  以上就是學姐為大家整理的2023武漢紡織大學數(shù)據(jù)結(jié)構(gòu)考研大綱公布的詳細內(nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  【2023考研備考已開始,現(xiàn)在點擊下方圖片,即可免費領(lǐng)取全年學習資料】

免責聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題,請聯(lián)系本站管理員予以更改或刪除。

2024考研必備資料+學習計劃表

  • 考研公共課復習規(guī)劃
  • 考研數(shù)學三歷年真題
  • 英語常見易混淆詞匯
  • 考研英語核心詞匯
  • 考研英語真題及答案
  • 考研政治真題及答案
推薦閱讀
考研信息