考研復(fù)試大綱包含了考試內(nèi)容及考試形式,對(duì)于參加復(fù)試的同學(xué)有很大的參考意義。目前,2023北京交通大學(xué)考研復(fù)試大綱已公布,為了大家更好的安排復(fù)習(xí),小編為大家整理了2023北京交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱的詳細(xì)內(nèi)容,有需要的同學(xué)可以查看收藏。
北京交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱
  參考書目:嚴(yán)蔚敏、吳偉民等《數(shù)據(jù)結(jié)構(gòu)》(C版)、清華大學(xué)出版社
  1.概述
 ?。?)數(shù)據(jù)結(jié)構(gòu)的基本概念(理解)
 ?。?)算法的五個(gè)特性(理解)
 ?。?)計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度和空間復(fù)雜度的方法(掌握)
  (4)抽象數(shù)據(jù)類型(理解)
  2.線性表
 ?。?)線性表的邏輯結(jié)構(gòu)(理解)
 ?。?)線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(掌握)
 ?。?)線性表在順序結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法(掌握)
  (4)線性表在鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法(掌握)
 ?。?)從時(shí)間、空間復(fù)雜度的角度比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合(理解)
  3.棧和隊(duì)列
 ?。?)棧的特點(diǎn)(理解)
  (2)在順序存儲(chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)(掌握)
 ?。?)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)(掌握)
  (4)遞歸算法中棧的作用(理解)
 ?。?)棧的典型應(yīng)用實(shí)例(掌握)
  (6)隊(duì)列的特點(diǎn)(理解)
 ?。?)在順序存儲(chǔ)結(jié)構(gòu)上循環(huán)隊(duì)列基本操作的實(shí)現(xiàn)(掌握)
  (8)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上鏈隊(duì)列的基本操作的實(shí)現(xiàn)(掌握)
 ?。?)隊(duì)列的典型應(yīng)用實(shí)例(掌握)
  4.數(shù)組和廣義表
 ?。?)數(shù)組的存儲(chǔ)結(jié)構(gòu)(理解)
 ?。?)數(shù)組在行序?yàn)橹餍虻拇鎯?chǔ)結(jié)構(gòu)中的地址計(jì)算方法(掌握)
 ?。?)特殊矩陣的壓縮存儲(chǔ)方法(掌握)
  (4)稀疏矩陣的三元組表示以及運(yùn)算處理方法(理解)
 ?。?)廣義表的概念(理解)
  5.樹與二叉樹
  (1)二叉樹的概念(理解)
 ?。?)二叉樹的各種存儲(chǔ)結(jié)構(gòu)(掌握)
 ?。?)二叉樹的性質(zhì)(掌握)
  (4)按各種次序遍歷二叉樹的遞歸算法(掌握)
 ?。?)按各種次序遍歷二叉樹的非遞歸算法(掌握)
 ?。?)建立二叉樹的各種算法(掌握)
 ?。?)建立最優(yōu)二叉樹和哈夫曼編碼的方法(掌握)
 ?。?)樹的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)(理解)
  (9)樹與二叉樹、森林與二叉樹的相互轉(zhuǎn)換(理解)
 ?。?0)樹與等價(jià)類劃分問題(理解)
  6.圖
 ?。?)圖的基本概念(理解)
  (2)圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)(掌握)
 ?。?)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷(掌握)
  (4)最小生成樹(PRIM算法和Kruscal算法)(掌握)
 ?。?)某一點(diǎn)到其他各點(diǎn)之間的最短路徑(迪杰斯特拉算法)(掌握)
 ?。?)拓?fù)渑判颍ㄕ莆眨?/div>
 ?。?)關(guān)鍵路徑和關(guān)鍵活動(dòng)(掌握)
  7.查找算法
 ?。?)順序查找算法及特點(diǎn)(掌握)
 ?。?)折半查找算法及特點(diǎn)(掌握)
 ?。?)索引查找的過程和特點(diǎn)(理解)
 ?。?)二叉排序樹的構(gòu)造方法和查找過程(掌握)
  (5)二叉平衡樹的旋轉(zhuǎn)平衡方法(掌握)
 ?。?)B-樹的特點(diǎn)及其建立過程和查找過程(理解)
 ?。?)哈希表的構(gòu)造方法和查找方法(掌握)
  (8)各種查找算法在等概率情況下查找成功和查找失敗時(shí)的平均查找長(zhǎng)度的計(jì)算方法(掌握)
  8.排序算法
 ?。?)插入排序(直接插入排序、折半插入排序)方法的排序過程和特點(diǎn)(掌握)
 ?。?)SHELL插入排序方法的排序過程(理解)
  (3)交換排序(起泡排序,快速排序)方法的排序過程和特點(diǎn)(掌握)
 ?。?)選擇排序(簡(jiǎn)單選擇排序,堆排序)的排序過程和特點(diǎn)(掌握)
 ?。?)歸并排序方法的排序過程和特點(diǎn)(掌握)
  (6)基數(shù)排序方法的排序過程和特點(diǎn)(理解)
 ?。?)各種排序方法的算法實(shí)現(xiàn)以及時(shí)間復(fù)雜度和空間復(fù)雜度分析(理解)
  以上信息來源:北京交通大學(xué)研究生院
  以上就是學(xué)姐為大家整理的【北京交通大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱】的全部?jī)?nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請(qǐng)關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。另外,小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~



關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧
考研公眾號(hào)
179