2022年北京交通大學10101數(shù)據(jù)結構碩士研究生考研大綱及參考書目
2022年北京交通大學10101數(shù)據(jù)結構碩士研究生考研大綱及參考書目內(nèi)容如下,更多考研資訊請關注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2022年北京交通大學10101數(shù)據(jù)結構碩士研究生考研大綱及參考書目 正文
10101 數(shù)據(jù)結構參考書目:嚴蔚敏、吳偉民等《數(shù)據(jù)結構》(C 版)、清華大學出版社1.概述
(1)數(shù)據(jù)結構的基本概念(理解)
(2)算法的五個特性(理解)
(3)計算語句頻度和估算算法時間復雜度和空間復雜度的方法 (掌握)
(4)抽象數(shù)據(jù)類型(理解) 2.線性表
(1)線性表的邏輯結構(理解)
(2)線性表的順序存儲結構和鏈式存儲結構(掌握)
(3)線性表在順序結構上實現(xiàn)基本操作的方法(掌握)
(4)線性表在鏈式結構上實現(xiàn)基本操作的方法 (掌握)
(5)從時間、空間復雜度的角度比較線性表兩種存儲結構的不同特點及其適用場合(理解)
3.棧和隊列
(1)棧的特點(理解)
(2)在順序存儲結構上棧的基本操作的實現(xiàn)(掌握)
(3)在鏈式存儲結構上棧的基本操作的實現(xiàn)(掌握)
(4)遞歸算法中棧的作用(理解)
(5)棧的典型應用實例(掌握)
(6)隊列的特點(理解)
(7)在順序存儲結構上循環(huán)隊列基本操作的實現(xiàn)(掌握)
(8)在鏈式存儲結構上鏈隊列的基本操作的實現(xiàn)(掌握)
(9)隊列的典型應用實例(掌握)
4.數(shù)組和廣義表
(1)數(shù)組的存儲結構(理解)
(2)數(shù)組在行序為主序的存儲結構中的地址計算方法(掌握)
(3)特殊矩陣的壓縮存儲方法(掌握)
(4)稀疏矩陣的三元組表示以及運算處理方法(理解)
(5)廣義表的概念(理解)
5.樹與二叉樹
(1)二叉樹的概念(理解)
(2)二叉樹的各種存儲結構(掌握)
(3)二叉樹的性質(掌握)
(4)按各種次序遍歷二叉樹的遞歸算法(掌握)
(5)按各種次序遍歷二叉樹的非遞歸算法(掌握)
(6)建立二叉樹的各種算法(掌握)
(7)建立最優(yōu)二叉樹和哈夫曼編碼的方法(掌握)
(8)樹的各種存儲結構及其特點(理解)
(9)樹與二叉樹、森林與二叉樹的相互轉換(理解)
(10)樹與等價類劃分問題(理解)
6.圖
(1)圖的基本概念(理解)
(2)圖的存儲結構(鄰接矩陣和鄰接表)(掌握)
(3)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷(掌握)
(4)最小生成樹(PRIM 算法和 Kruscal 算法)(掌握)
(5)某一點到其他各點之間的最短路徑(迪杰斯特拉算法)(掌握)
(6)拓撲排序(掌握)
(7)關鍵路徑和關鍵活動(掌握)
7.查找算法
(1)順序查找算法及特點(掌握)
(2)折半查找算法及特點(掌握)
(3)索引查找的過程和特點(理解)
(4)二叉排序樹的構造方法和查找過程(掌握)
(5)二叉平衡樹的旋轉平衡方法(掌握)
(6)B-樹的特點及其建立過程和查找過程(理解)
(7)哈希表的構造方法和查找方法(掌握)
(8)各種查找算法在等概率情況下查找成功和查找失敗時的平均查找長度的計算方法(掌握)
8.排序算法
(1)插入排序(直接插入排序、折半插入排序)方法的排序過程和特點
(掌握)
(2)SHELL 插入排序方法的排序過程(理解)
(3)交換排序(起泡排序,快速排序)方法的排序過程和特點(掌握)
(4)選擇排序(簡單選擇排序,堆排序)的排序過程和特點(掌握)
(5)歸并排序方法的排序過程和特點(掌握)
(6)基數(shù)排序方法的排序過程和特點(理解)
(7)各種排序方法的算法實現(xiàn)以及時間復雜度和空間復雜度分析(理解)
北京交通大學
添加北京交通大學學姐微信,或微信搜索公眾號“考研派小站”,關注[考研派小站]微信公眾號,在考研派小站微信號輸入[北京交通大學考研分數(shù)線、北京交通大學報錄比、北京交通大學考研群、北京交通大學學姐微信、北京交通大學考研真題、北京交通大學專業(yè)目錄、北京交通大學排名、北京交通大學保研、北京交通大學公眾號、北京交通大學研究生招生)]即可在手機上查看相對應北京交通大學考研信息或資源。
本文來源:http://talkofages.com/beijingjiaotongdaxue/cankaoshu_470224.html
推薦閱讀
-
2022年北京交通大學03127政治理論碩士研究生考研大綱
政治理論中國特色社會主義理論中國特色社會主義理論體系的形成與發(fā)展;中國特色社會主義理論體系的基本問題及其相互關系;中國特色社會主義理論體系基本框架和主要內(nèi)容;中國特色社會主……
日期:09-28 閱讀量:23878 -
2022年北京交通大學03122物流學碩士研究生考研大綱
物流學專業(yè)學位)基本概念要求理解與掌握的內(nèi)容包括:物流的基本概念;現(xiàn)代物流的特征;物流的作用;物流管理的定義、必要性與重要性,物流管理的內(nèi)容;供應鏈與供應鏈管理的基本概念,……
日期:09-28 閱讀量:23891 -
2022年北京交通大學01109信號與系統(tǒng)碩士研究生考研大綱及參
信號與系統(tǒng)信號與系統(tǒng)分析導論信號的描述及分類系統(tǒng)的描述及分類信號與系統(tǒng)相互關系信號的時域分析連續(xù)時間基本信號連續(xù)時間信號的基本運算離散時間基本信號離散時間信號的基本運算確定……
日期:09-28 閱讀量:21040 -
2022年北京交通大學891通信原理碩士研究生考研大綱及參考書
通信原理通信系統(tǒng)概述()信息與通信基本概念()通信系統(tǒng)模型()通信系統(tǒng)性能指標()通信信道分類及特征信號與噪聲分析()隨機過程的統(tǒng)計特性與數(shù)字特征分析()平穩(wěn)隨機過程及傳輸……
日期:09-28 閱讀量:21682 -
2022年北京交通大學13103法學綜合碩士研究生考研大綱
法學綜合(法碩法學)具體內(nèi)容為刑法、民法、憲法、法理?!?
日期:09-28 閱讀量:23809 -
2022年北京交通大學13102法學綜合碩士研究生考研大綱
法學綜合(法碩非法學)具體內(nèi)容為刑法、民法、憲法、法理?!?
日期:09-28 閱讀量:23050 -
2022年北京交通大學11105快題設計及專業(yè)設計論述碩士研究生
快題設計及專業(yè)設計論述考試時間為小時,考試工具由考生自備;不指定考試范圍?!?
日期:09-28 閱讀量:23968 -
2022年北京交通大學11102建筑技術綜合知識碩士研究生考研大
建筑技術綜合知識包括建筑物理與建筑構造兩個部分,其中建筑物理,建筑構造。掌握建筑熱工學、建筑光學和建筑聲學的相關理論體系及基礎知識、基本概念,基本理論,基本計算;理解相關物……
日期:09-28 閱讀量:24666 -
2022年北京交通大學11101建筑綜合知識碩士研究生考研大綱
建筑綜合知識建筑設計原理、建筑構造、城市設計理論。掌握一般民用建筑設計的基本原理、規(guī)范及標準。熟悉一般民用建筑的房屋構造,掌握建筑構造設計的基本原理和一般方法,熟悉建筑重點……
日期:09-28 閱讀量:21986 -
2022年北京交通大學07106電氣工程綜合碩士研究生考研大綱
電氣工程綜合包含電機學、電力電子學、高電壓工程、電力系統(tǒng)分析、自動控制原理《電機學》直流電機()直流電機的結構()直流電機的工作原理、電樞繞組的構成、勵磁方式、磁場分布、電……
日期:09-28 閱讀量:23473 -
2022年北京交通大學06101機械設計碩士研究生考研大綱及參考
機械設計參考書目:《機械設計》;出版社:高等教育出版社(第版);作者:濮良貴紀名剛??荚嚪秶?、第章緒論:要求掌握的內(nèi)容:正確理解機械設計涉及的基本概念及相互之間的關系。、……
日期:09-28 閱讀量:23591 -
2022年北京交通大學05109鐵道工程碩士研究生考研大綱及參考
鐵道工程包括鐵路線路設計與軌道工程兩個部分,其中鐵路線路設計占,軌道工程占。鐵路線路設計部分:理解客貨運量的意義,調(diào)查與預測的方法;理解鐵路主要技術標準基本概念及其對能力和……
日期:09-28 閱讀量:22187 -
2022年北京交通大學05106路基路面工程碩士研究生考研大綱及
路基路面工程掌握路基路面工程的特點、組成及類型,掌握公路自然區(qū)劃的應用、路基的濕度狀況與干濕類型,一般路基設計,路基壓實機理及質量控制;掌握路基工后沉降概念及控制措施;理解……
日期:09-28 閱讀量:22717 -
2022年北京交通大學04115運輸與物流綜合測試碩士研究生考研
運輸與物流綜合測試運輸與物流綜合測試包括方向一和方向二,答題時僅選擇其中一個方向作答。方向一為物流綜合測試,方向二為民航運輸綜合測試。方向一物流綜合測試大綱如下:現(xiàn)代物流技……
日期:09-28 閱讀量:23384 -
2022年北京交通大學04107城市交通綜合測試碩士研究生考研大
城市交通綜合測試涵蓋交通規(guī)劃和道路交通管理與控制兩方面內(nèi)容。交通規(guī)劃范圍:基本概念。理解并掌握交通規(guī)劃、出行、出行鏈;交通調(diào)查。掌握數(shù)據(jù)統(tǒng)計、取樣方法、數(shù)據(jù)收集方法及最新調(diào)……
日期:09-28 閱讀量:22205 -
2022年北京交通大學04106軌道交通綜合測試碩士研究生考研大
軌道交通綜合測試軌道交通綜合測試包括方向一和方向二,答題時僅選擇其中一個方向作答。方向一為鐵路運輸綜合測試,方向二為城市軌道交通綜合測試。方向一鐵路運輸綜合測試大綱如下:《……
日期:09-28 閱讀量:22584 -
2022年北京交通大學02103程序設計基礎碩士研究生考研大綱
程序設計基礎、過程化程序設計基礎()語言基礎、基本數(shù)據(jù)類型、基本、運算符表達式與流程控制、函數(shù)與遞歸、參數(shù)傳遞;()數(shù)組和指針、字符串處理、變量及其存儲、內(nèi)存管理、結構、位……
日期:09-28 閱讀量:23376 -
2022年北京交通大學01109信號與系統(tǒng)碩士研究生考研大綱及參
信號與系統(tǒng)信號與系統(tǒng)分析導論()信號的描述及分類()系統(tǒng)的描述及分類()信號與系統(tǒng)相互關系信號的時域分析()連續(xù)時間基本信號()連續(xù)時間信號的基本運算()離散時間基本信號(……
日期:09-28 閱讀量:23046 -
2022年北京交通大學970電路碩士研究生考研大綱及參考書目
電路電路模型和電路定律()電路和電路模型,理想元件與電路模型概念,線性與非線性的概念()電壓、電流及其參考方向的概念()基本元件的電壓電流關系:電阻元件,電感元件,電容元件……
日期:09-28 閱讀量:21727 -
2022年北京交通大學960機械原理碩士研究生考研大綱及參考書
機械原理參考書目:《機械原理》(章);出版社:高等教育出版社(第版);作者:孫桓,陳作模,葛文杰。考試范圍:、機構的結構分析要求掌握的內(nèi)容:()掌握機構的組成原理和機構具有……
日期:09-28 閱讀量:24639