目前,2024華北水利水電大學(xué)研究生考試初試科目考試大綱已公布,為了方便各位同學(xué)復(fù)習(xí),小編整理了2024華北水利水電大學(xué)967數(shù)據(jù)結(jié)構(gòu)考研大綱,不清楚該科目復(fù)習(xí)要點(diǎn)的同學(xué)快來(lái)看看吧!
24華北水利水電大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱
  一、試卷分值及考試時(shí)間
  考試時(shí)間180分鐘(3個(gè)小時(shí)),滿分150分。
  二、考試基本要求
  數(shù)據(jù)結(jié)構(gòu)是軟件工程、計(jì)算機(jī)技術(shù)、農(nóng)業(yè)信息化專業(yè)碩士研究生入學(xué)考試中專業(yè)課考試內(nèi)容,主要考查:(1)掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法;(2)掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn),能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析;(3)能夠針對(duì)給定問(wèn)題,運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析,選擇合適的數(shù)據(jù)結(jié)構(gòu),并設(shè)計(jì)相應(yīng)的算法求解,具備采用C、C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
  三、試卷題型
  主要題型有:選擇題(20分)、簡(jiǎn)答題(20分)、應(yīng)用題(60分)、算法題(50分)。試卷滿分為150分。
  四、試卷內(nèi)容及結(jié)構(gòu)
 ?。ㄒ唬?shù)據(jù)結(jié)構(gòu)和算法(約占7%)
  1.?dāng)?shù)據(jù)結(jié)構(gòu)的基本概念與術(shù)語(yǔ)
  2.抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)
  3.算法的定義、特性、設(shè)計(jì)要求與評(píng)價(jià)標(biāo)準(zhǔn)
  4.算法時(shí)間復(fù)雜度、空間復(fù)雜度的分析方法
 ?。ǘ┚€性表(約占15%)
  1.線性表的定義和基本操作
  2.線性表的順序表示和實(shí)現(xiàn)
  3.線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
  4.線性表的應(yīng)用
 ?。ㄈ:完?duì)列(約占10%)
  1.棧和隊(duì)列的基本概念
  2.棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
  3.棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
  4.棧和隊(duì)列的應(yīng)用
 ?。ㄋ模┐蛿?shù)組(約占8%)
  1.串的基本概念
  2.串的表示與實(shí)現(xiàn)
  3.串匹配算法
  4.數(shù)組的基本概念
  5.?dāng)?shù)組的順序表示和實(shí)現(xiàn)
  6.矩陣的壓縮存儲(chǔ)
 ?。ㄎ澹?shù)和二叉樹(shù)(約占20%)
  1.樹(shù)的基本概念
  2.二叉樹(shù)定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)
  3.遍歷二叉樹(shù)
  4.線索二叉樹(shù)
  5.樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換,樹(shù)和森林的遍歷
  6.赫夫曼樹(shù)和赫夫曼編碼
  7.回溯法與樹(shù)的遍歷以及樹(shù)的計(jì)數(shù)
 ?。﹫D(約占15%)
  1.圖的基本概念
  2.圖的存儲(chǔ)結(jié)構(gòu)
  3.圖的遍歷
  4.圖的連通性問(wèn)題
  5.有向無(wú)環(huán)圖及其應(yīng)用
  6.最短路徑
 ?。ㄆ撸┎檎遥s占10%)
  1.查找的基本概念
  2.靜態(tài)查找表
  3.動(dòng)態(tài)查找表
  4.哈希表
 ?。ò耍﹥?nèi)部排序(約占15%)
  1.排序的基本概念
  2.插入排序:直接插入排序、折半插入排序、希爾排序
  3.交換排序:冒泡排序、快速排序
  4.選擇排序:簡(jiǎn)單選擇排序、堆排序
  5.歸并排序
  6.基數(shù)排序
  7.各種排序方法的比較
  五、參考書目
  1.《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)第2版》,嚴(yán)蔚敏李冬梅吳偉民編著,人民郵電大學(xué)出版社,2015年;
  2.《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》,嚴(yán)蔚敏吳偉民編著,清華大學(xué)出版社,2007年;
  以上信息來(lái)源:華北水利水電大學(xué)研究生招生網(wǎng)。
  以上就是學(xué)姐為大家整理的【24華北水利水電大學(xué)967數(shù)據(jù)結(jié)構(gòu)考研大綱!含參考書】的全部?jī)?nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請(qǐng)關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料,或者咨詢右下角的老師哦~