考試科目代碼及名稱(chēng): 829 數據結構
( 一 ) 基本內容
第一章 緒論
1.數據結構的基本概念;
2.算法的基本概念;
3.算法描述和算法分析的方法。
第二章 線(xiàn)性表
1.線(xiàn)性表的定義及邏輯結構;
2.線(xiàn)性表的順序表示及實(shí)現;
3.線(xiàn)性表的鏈式表示及實(shí)現;
4.順序表和鏈表上的平均時(shí)間性能分析。
第三章 棧和隊列
1.棧和隊列的定義;
2.棧的存儲結構及實(shí)現;
3.隊列的存儲結構及實(shí)現;
4.線(xiàn)性表、棧、 隊列三種結構的區別。
第四章 串
1.串類(lèi)型的定義;
2.串的表示和實(shí)現;
3.串操作應用舉例;
4.模式匹配算法及其時(shí)間性能分析。
第五章 數組
1.數組的存儲結構及基本操作實(shí)現;
2.二維數組基本操作;
3.稀疏矩陣的壓縮存儲、轉置算法。
第六章 樹(shù)
1.樹(shù)及二叉樹(shù)的邏輯結構定義;
2.二叉樹(shù)的性質(zhì)與存儲結構;
3.遍歷二叉樹(shù)的方法;
4.線(xiàn)索二叉樹(shù)的構造;
5.森林與二叉樹(shù)的轉換;
6.最優(yōu)二叉樹(shù)及哈夫曼編碼。
第七章 圖
1.圖的定義和術(shù)語(yǔ);
2.圖的存儲結構;
3.圖的遍歷算法;
4.圖的最小生成樹(shù);
5.拓撲排序;
6.關(guān)鍵路徑;
7.最短路徑。
第八章 查找
1.查找 (順序查找、二分查找、哈希查找、分塊查找及動(dòng)態(tài)查找等) 的基本概念;
2.二叉排序樹(shù)和平衡二叉樹(shù);
3.查找的算法實(shí)現;
4.哈希函數的構造方法和處理沖突的方法。
第九章 排序
1.排序 (直接插入排序、希爾排序、快速排序、簡(jiǎn)單選擇排序、堆排序、 歸并排序和基數排序) 的基本思想;
2.對比分析個(gè)排序算法的時(shí)間復雜度與穩定性。
( 二 ) 滿(mǎn)分分值
試卷滿(mǎn)分為 150 分。
( 三 ) 參考書(shū)目
[1]《清華大學(xué)計算機系列教材：數據結構 (C 語(yǔ)言版) 》，嚴蔚敏、吳偉民著(zhù)，清華大學(xué)出版社， 2012.
[2]《數據結構 (C 語(yǔ)言版) 》 (第二版) ，嚴蔚敏、李冬梅、吳偉民著(zhù)，人民郵電出版社，2021.
原標題：【公告】關(guān)于公布華東交通大學(xué)2023年碩士研究生初試科目考試大綱的通知
文章來(lái)源：http://yjsy.ecjtu.edu.cn/info/1018/2751.htm
