2024山東理工大學(xué)880數(shù)據(jù)結(jié)構(gòu)考研大綱現(xiàn)在已經(jīng)出來了!報(bào)考山東理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院的同學(xué)們對(duì)考試大綱是否熟練呢?別著急!高頓小編為同學(xué)們整理了2024山東理工大學(xué)880數(shù)據(jù)結(jié)構(gòu)考研大綱的具體內(nèi)容,含參考書目,希望對(duì)大家有所幫助!
24山東理工大學(xué)880數(shù)據(jù)結(jié)構(gòu)考研大綱
  Ⅰ、考試范圍:
  一、緒論
  1、考核知識(shí)點(diǎn)
  數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu);抽象數(shù)據(jù)類型;算法及其度量。
  2、考核要求
 ?。?)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語;
 ?。?)掌握抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn);
 ?。?)掌握算法的基本概念和算法的性能分析方法。
  3、考核重點(diǎn)
 ?。?)數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu);
 ?。?)算法時(shí)間復(fù)雜度性能分析的方法。
  二、線性表
  1、考核知識(shí)點(diǎn)
  線性表;順序表的表示與實(shí)現(xiàn);鏈表的表示與實(shí)現(xiàn);順序與鏈?zhǔn)酱鎯?chǔ)的比較。
  2、考核要求
 ?。?)理解線性表的定義和邏輯結(jié)構(gòu)特性;
 ?。?)掌握線性表的順序存儲(chǔ)方法和常用算法;
 ?。?)掌握線性表的鏈?zhǔn)酱鎯?chǔ)方法和常用算法;
 ?。?)了解用線性表表示一元多項(xiàng)式和稀疏多項(xiàng)式的方法
  3、考核重點(diǎn)
 ?。?)順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別;
 ?。?)順序表和單鏈表的常用經(jīng)典算法。
  三、棧和隊(duì)列
  1、考核知識(shí)點(diǎn)
  棧與隊(duì)列的特點(diǎn);棧的遞歸算法;鏈隊(duì)列;循環(huán)隊(duì)列。
  2、考核要求
 ?。?)熟練掌握棧的類型定義、表示和基本操作的實(shí)現(xiàn);
 ?。?)靈活運(yùn)用棧的特性設(shè)計(jì)算法;
  (3)掌握遞歸算法的設(shè)計(jì)方法和設(shè)計(jì)思路;
  (4)熟練掌握隊(duì)列的類型定義、表示和基本操作的實(shí)現(xiàn)
  3、考核重點(diǎn)
 ?。?)棧和隊(duì)列的特性;
 ?。?)棧與隊(duì)列基本操作的實(shí)現(xiàn);
 ?。?)棧的遞歸算法應(yīng)用。
  四、串
  1、考核知識(shí)點(diǎn)
  串,模式匹配算法。
  2、考核要求
 ?。?)掌握串類型的定義及其表示方法;
  (2)掌握串基本算法的實(shí)現(xiàn)方法;
  (3)掌握KMP算法。
  3、考核重點(diǎn)
  KMP算法
  五、數(shù)組和廣義表
  1、考核知識(shí)點(diǎn)
  數(shù)組;稀疏矩陣的壓縮存儲(chǔ);廣義表。
  2、考核要求
 ?。?)了解數(shù)組的定義和數(shù)組的順序表示方法;
 ?。?)數(shù)組元素順序存儲(chǔ)的地址計(jì)算;
 ?。?)掌握特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法;
 ?。?)了解廣義表的定義和存儲(chǔ)結(jié)構(gòu)。
  3、考核重點(diǎn)
 ?。?)數(shù)組元素的地址計(jì)算方法;
 ?。?)矩陣的壓縮存儲(chǔ);
  (3)廣義表的基本性質(zhì)。
  六、樹和二叉樹
  1、考核知識(shí)點(diǎn)
  二叉樹的定義、性質(zhì)與存儲(chǔ)結(jié)構(gòu);二叉樹的遍歷及其應(yīng)用;樹與森林的表示與遍歷;哈夫曼樹與哈夫曼編碼。
  2、考核要求
  (1)理解樹和二叉樹的定義、術(shù)語;
  (2)理解二叉樹的基本性質(zhì);
 ?。?)理解二叉樹存儲(chǔ)結(jié)構(gòu);
 ?。?)理解二叉樹的遍歷算法思想,掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn);
 ?。?)掌握二叉樹遍歷算法的應(yīng)用;
 ?。?)了解樹、森林的存儲(chǔ)方法及與二叉樹間的轉(zhuǎn)換方法;
 ?。?)掌握哈夫曼樹及其應(yīng)用。
  3、考核重點(diǎn)
 ?。?)二叉樹的基本特性;
  (2)二叉樹的遍歷及其應(yīng)用算法;
  (3)哈夫曼樹及哈夫曼編碼
  七、圖
  1、考核知識(shí)點(diǎn)
  圖的邏輯結(jié)構(gòu);鄰接表與鄰接矩陣;深度優(yōu)先遍歷;廣度優(yōu)先遍歷;最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑。
  2、考核要求
 ?。?)理解并掌握?qǐng)D的基本概念、術(shù)語和基本邏輯結(jié)構(gòu)特征;
 ?。?)理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);
 ?。?)掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;
  (4)掌握?qǐng)D結(jié)構(gòu)的典型應(yīng)用,如最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑等。
  3、考核重點(diǎn)
  (1)圖的邏輯結(jié)構(gòu)與存儲(chǔ)方法;
 ?。?)圖的深度優(yōu)先、廣度優(yōu)先遍歷算法;
 ?。?)最小生成樹算法;
  (4)拓?fù)渑判蛩惴ǎ?br> ?。?)單源點(diǎn)最短路算法
  八、查找
  1、考核知識(shí)點(diǎn)
  順序查找;折半查找;分塊查找;二叉排序樹;平衡二叉樹;哈希表。
  2、考核要求
  (1)理解靜態(tài)查找表、動(dòng)態(tài)查找表和哈希查找的基本概念;
 ?。?)掌握靜態(tài)查找表的各種查找方法如:順序查找、折半查找、分塊查找;
  (3)掌握二叉排序樹與平衡二叉樹;
 ?。?)掌握哈希表的概念、查找以及哈希函數(shù)的構(gòu)造方與解決沖突的基本方法;
 ?。?)掌握各種查找算法的效率分析。
  3、考核重點(diǎn)
  (1)折半查找算法;
 ?。?)二叉排序樹;
  (3)哈希表。
  九、排序
  1、考核知識(shí)點(diǎn)
  直接插入排序;希爾排序;冒泡排序;快速排序;堆排序;歸并排序;基數(shù)排序。
  2、考核要求
  (1)理解排序的基本概念;
  (2)掌握基于插入思想的排序算法如:直接插入排序、希爾排序;
 ?。?)掌握基于交換思想的排序算法如:冒泡排序、快速排序;
 ?。?)掌握基于選擇思想的排序算法如:簡(jiǎn)單選擇排序、堆排序;
 ?。?)掌握其它排序算法如:歸并排序、基數(shù)排序;
 ?。?)能夠?qū)Ω鞣N排序算法進(jìn)行分析比較。
  3、考核重點(diǎn)
 ?。?)快速排序算法及其應(yīng)用;
 ?。?)堆排序算法;
 ?。?)歸并排序算法。
 ?、?、參考書目:
  數(shù)據(jù)結(jié)構(gòu)(C語言版)嚴(yán)蔚敏吳偉民編著清華大學(xué)出版社
  本文內(nèi)容整理于山東理工大學(xué)研究生工作部。
  以上就是【2024山東理工大學(xué)880數(shù)據(jù)結(jié)構(gòu)考研大綱已出!含參考書目】的全部?jī)?nèi)容,如果你想要學(xué)習(xí)更多考研方面的知識(shí),歡迎大家前往高頓考研頻道!
  小編為2024考研的小伙伴們準(zhǔn)備了有關(guān)工學(xué)考研的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
工學(xué)考研資料領(lǐng)取