華東交通大學(xué)829數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生初試大綱已經(jīng)發(fā)布，考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對(duì)考生具有重大的參考意義。高頓考研為大家整理了華東交通大學(xué)829數(shù)據(jù)結(jié)構(gòu)2023年碩士研究生初試大綱的詳細(xì)內(nèi)容，供大家參考！
華東交通大學(xué)2023年碩士研究生初試科目考試大綱
考試科目代碼及名稱:829數(shù)據(jù)結(jié)構(gòu)
(一)基本內(nèi)容
第一章緒論
1.數(shù)據(jù)結(jié)構(gòu)的基本概念;
2.算法的基本概念;
3.算法描述和算法分析的方法。
第二章線性表
1.線性表的定義及邏輯結(jié)構(gòu);
2.線性表的順序表示及實(shí)現(xiàn);
3.線性表的鏈?zhǔn)奖硎炯皩?shí)現(xiàn);
4.順序表和鏈表上的平均時(shí)間性能分析。
第三章棧和隊(duì)列
1.棧和隊(duì)列的定義;
2.棧的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn);
3.隊(duì)列的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn);
4.線性表、棧、隊(duì)列三種結(jié)構(gòu)的區(qū)別。
第四章串
1.串類型的定義;
2.串的表示和實(shí)現(xiàn);
3.串操作應(yīng)用舉例;
4.模式匹配算法及其時(shí)間性能分析。
第五章數(shù)組
1.數(shù)組的存儲(chǔ)結(jié)構(gòu)及基本操作實(shí)現(xiàn);
2.二維數(shù)組基本操作;
3.稀疏矩陣的壓縮存儲(chǔ)、轉(zhuǎn)置算法。
第六章樹(shù)
1.樹(shù)及二叉樹(shù)的邏輯結(jié)構(gòu)定義;
2.二叉樹(shù)的性質(zhì)與存儲(chǔ)結(jié)構(gòu);
3.遍歷二叉樹(shù)的方法;
4.線索二叉樹(shù)的構(gòu)造;
5.森林與二叉樹(shù)的轉(zhuǎn)換;
6.最優(yōu)二叉樹(shù)及哈夫曼編碼。
第七章圖
1.圖的定義和術(shù)語(yǔ);
2.圖的存儲(chǔ)結(jié)構(gòu);
3.圖的遍歷算法;
4.圖的最小生成樹(shù);
5.拓?fù)渑判?
6.關(guān)鍵路徑;
7.最短路徑。
第八章查找
1.查找(順序查找、二分查找、哈希查找、分塊查找及動(dòng)態(tài)查找等)的基本概念;
2.二叉排序樹(shù)和平衡二叉樹(shù);
3.查找的算法實(shí)現(xiàn);
4.哈希函數(shù)的構(gòu)造方法和處理沖突的方法。
第九章排序
1.排序(直接插入排序、希爾排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序和基數(shù)排序)的基本思想;
2.對(duì)比分析個(gè)排序算法的時(shí)間復(fù)雜度與穩(wěn)定性。
(二)滿分分值
試卷滿分為150分。
(三)參考書(shū)目
[1]《清華大學(xué)計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》，嚴(yán)蔚敏、吳偉民著，清華大學(xué)出版社，2012.
[2]《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》(第二版)，嚴(yán)蔚敏、李冬梅、吳偉民著，人民郵電出版社，2021.
文章來(lái)源：華東交通大學(xué)研究生院官網(wǎng)