文章詳情
ARTICLE DETAILS

2025年北京交通大學(xué)全國(guó)碩士研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來(lái)源：在職研究生招生信息網(wǎng) 發(fā)布時(shí)間：2024-11-20 17:33:48

　　1. 緒論

　　(1) 數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語(yǔ)

　　(2) 算法的特性和設(shè)計(jì)要求

　　(3) 算法時(shí)間復(fù)雜度和空間復(fù)雜度分析

　　2. 線性表

　　(1) 線性表的特點(diǎn)

　　(2) 在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)線性表的各種基本操作

　　(3) 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)線性表的基本操作(單鏈表，單向循環(huán)鏈表)

　　(4) 線性表的簡(jiǎn)單應(yīng)用

　　3. 棧和隊(duì)列

　　(1) 棧和隊(duì)列的操作特點(diǎn)

　　(2) 在順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)棧(順序棧、鏈棧)和隊(duì)列(循

　　環(huán)隊(duì)列、鏈隊(duì)列)的各種基本操作

　　(3) 棧和隊(duì)列的簡(jiǎn)單應(yīng)用

　　(4) 遞歸程序設(shè)計(jì)的基本方法(分治法、減治法)

　　4. 串

　　(1) 串的基本運(yùn)算的定義，

　　(2) 采用定長(zhǎng)數(shù)組和變長(zhǎng)數(shù)組(動(dòng)態(tài)分配)實(shí)現(xiàn)串的各種基本操作

　　5. 樹和二叉樹

　　(1) 二叉樹的結(jié)構(gòu)特點(diǎn)和性質(zhì)

　　(2) 二叉樹的存儲(chǔ)結(jié)構(gòu)(數(shù)組表示法、二叉鏈表、三叉鏈表)

　　(3) 二叉樹的深度優(yōu)先遍歷(先序、中序和后序)(遞歸算法)

　　(4) 二叉樹的層次次序遍歷

　　(5) 利用二叉樹的遍歷求解問(wèn)題

　　(6) 樹的存儲(chǔ)結(jié)構(gòu)(雙親表示法、孩子表示法、孩子兄弟表示法)

　　(7) 樹與二叉樹的相互轉(zhuǎn)換

　　(8) 樹和森林的遍歷方法

　　(9) 最優(yōu)二叉樹和哈夫曼編碼

　　6. 圖

　　(1) 圖的基本概念

　　(2) 圖的存儲(chǔ)結(jié)構(gòu)(數(shù)組表示法、鄰接表表示法)

　　(3) 圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法及簡(jiǎn)單應(yīng)用

　　(4) 圖遍歷的應(yīng)用：最小生成樹﹑最短路徑﹑拓?fù)渑判颟p關(guān)鍵路徑等

　　7. 查找

　　(1) 基本概念(靜態(tài)查找，動(dòng)態(tài)查找，關(guān)鍵字，平均查找長(zhǎng)度等)

　　(2) 靜態(tài)查找算法(順序查找、折半查找、索引順序表查找)

　　(3) 二叉排序樹的建立、插入和刪除過(guò)程

　　(4) 哈希表(概念、構(gòu)造方法和處理沖突的方法)

　　8. 排序

　　(1) 排序的基本概念

　　(2) 插入排序(簡(jiǎn)單插入，折半插入，希爾排序)

　　(3) 交換排序(冒泡排序，快速排序)

　　(4) 選擇排序(簡(jiǎn)單選擇排序，堆排序)

　　(5) 歸并排序(二路歸并)

　　(6) 基數(shù)排序

　　(7) 各種排序方法的比較分析(穩(wěn)定性、時(shí)間和空間性能等)

　　參考書目：

　　《數(shù)據(jù)結(jié)構(gòu)(C 語(yǔ)言版)(第2 版)》，嚴(yán)蔚敏，李冬梅，人民郵電出版

　　社，

報(bào)名申請(qǐng)
請(qǐng)?zhí)峁┮韵滦畔ⅲ猩蠋煏?huì)盡快與您聯(lián)系。符合報(bào)考條件者為您提供正式的報(bào)名表，我們承諾對(duì)您的個(gè)人信息嚴(yán)格保密。
姓名*
最高學(xué)歷/學(xué)位*
提 交
恭喜你，報(bào)名成功

您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系

如果還有其他疑問(wèn)請(qǐng)撥打以下電話

40004-98986

上一篇： 2025年北京交通大學(xué)全國(guó)碩士研究生招生考試《電路分析》考試大綱

下一篇： 2025年北京交通大學(xué)全國(guó)碩士研究生招生考試《計(jì)算機(jī)原理與接口技術(shù)》考試大綱

0/300
精彩留言