2023重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱現(xiàn)在已經(jīng)發(fā)布了!報(bào)考重慶交通大學(xué)的同學(xué)們對(duì)考試科目數(shù)據(jù)結(jié)構(gòu)的掌握情況是否熟練呢?別著急!高頓小編為同學(xué)們整理了2023重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱的具體內(nèi)容,含考試用參考書!
2023重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱
  一、考核說(shuō)明
  1.考試用參考書:
  《數(shù)據(jù)結(jié)構(gòu)教程》李春葆編著清華大學(xué)出版社
  《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏、李冬梅、吳偉民編著人民郵電出版社
  2.考核要求:
  1)掌握不同數(shù)據(jù)結(jié)構(gòu)的基本知識(shí),包括基本概念、特點(diǎn)和性質(zhì)。
  2)掌握不同的存儲(chǔ)結(jié)構(gòu)及相關(guān)操作的實(shí)現(xiàn)方法,了解典型數(shù)據(jù)結(jié)構(gòu)的簡(jiǎn)單應(yīng)用,并能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)空性能分析。
  3)理解遞歸過(guò)程,掌握遞歸程序設(shè)計(jì)的基本方法。
  4)針對(duì)給定的具體問(wèn)題,能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法進(jìn)行分析與求解,并具備采用C/C++語(yǔ)言進(jìn)行編程實(shí)現(xiàn)的能力。
  3.命題原則
  1)在考核說(shuō)明所規(guī)定的知識(shí)范圍內(nèi)命題。
  2)試題的考察要求覆蓋面廣、區(qū)分度高。
  3)試題兼顧各個(gè)能力層次,試題的難易程度和題量適當(dāng)。
  4.試題題型
  復(fù)試包含筆試和面試兩個(gè)環(huán)節(jié)。
  1)筆試題型:主要采用單選題、判斷題、填空題、應(yīng)用題、編程題等題型;
  2)面試題型:主要采用問(wèn)答題方式。
  二、考核內(nèi)容和要求
  1.緒論
  數(shù)據(jù)結(jié)構(gòu)的定義,邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),算法的時(shí)空性能分析。
  2.線性表
  線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);不同存儲(chǔ)結(jié)構(gòu)的插入、刪除、搜索等操作。
  3.棧和隊(duì)列
  棧和隊(duì)列的操作特點(diǎn);棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)與基本運(yùn)算的實(shí)現(xiàn);棧和隊(duì)列的簡(jiǎn)單應(yīng)用。
  4.串
  串的模式匹配算法(Brute-Force算法和KMP算法)和匹配過(guò)程。
  5.遞歸
  遞歸的定義;遞歸的執(zhí)行過(guò)程和遞歸程序設(shè)計(jì)的基本方法。
  6.?dāng)?shù)組和廣義表
  對(duì)稱矩陣和稀疏矩陣的壓縮存儲(chǔ);廣義表的定義、存儲(chǔ)結(jié)構(gòu)和簡(jiǎn)單的遞歸算法。
  7.樹和二叉樹
  樹和二叉樹的定義、基本術(shù)語(yǔ)、性質(zhì)、存儲(chǔ)結(jié)構(gòu);二叉樹與樹、森林之間的轉(zhuǎn)換;二叉樹的先序、中序和后序遍歷的遞歸算法以及非遞歸算法;使用中序序列和先序序列、中序序列和后序序列構(gòu)建二叉樹;哈夫曼樹的構(gòu)造算法和哈夫曼編碼。
  8.圖
  圖的基本概念和基本術(shù)語(yǔ);圖的存儲(chǔ)結(jié)構(gòu);深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法;最小生成樹和單源最短路徑問(wèn)題的相關(guān)算法。
  9.查找
  順序查找和折半查找;索引結(jié)構(gòu)和分塊查找;二叉排序樹的插入、刪除、查找等操作;哈希表的基本概念、哈希函數(shù)的基本構(gòu)造方法和哈希沖突的解決方法;
  10.排序
  深入理解排序機(jī)制;插入排序、交換排序、選擇排序、歸并排序、基數(shù)排序的總體特點(diǎn)和各種具體算法的排序過(guò)程和編程實(shí)現(xiàn)。
  本文內(nèi)容整理自重慶交通大學(xué)研究生招生信息網(wǎng)。
  關(guān)于2023重慶交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱的內(nèi)容,小編就給大家簡(jiǎn)單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的,就請(qǐng)登錄高頓考研頻道看看吧。
  小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料