2024年華東交通大學非全日制研究生招生考試《數據結構》考試大綱
(一)基本內容
第一章緒論
1.數據結構的基本概念;
2.算法的基本概念;
3.算法描述和算法分析的方法。
第二章線性表
1.線性表的定義及邏輯結構;
2.線性表的順序表示及實現;
3.線性表的鏈式表示及實現;
4.順序表和鏈表上的平均時間性能分析。
第三章棧和隊列
1.棧和隊列的定義;
2.棧的存儲結構及實現;
3.隊列的存儲結構及實現;
4.線性表、棧、隊列三種結構的區別。
第四章串
1.串類型的定義;
2.串的表示和實現;
3.串操作應用舉例;
4.模式匹配算法及其時間性能分析。
第五章數組
1.數組的存儲結構及基本操作實現;
2.二維數組基本操作;
3.稀疏矩陣的壓縮存儲、轉置算法。
第六章樹
1.樹及二叉樹的邏輯結構定義;
2.二叉樹的性質與存儲結構;
3.遍歷二叉樹的方法;
4.線索二叉樹的構造;
5.森林與二叉樹的轉換;
6.最優二叉樹及哈夫曼編碼。
第七章圖
1.圖的定義和術語;
2.圖的存儲結構;
3.圖的遍歷算法;
4.圖的最小生成樹;
5.拓撲排序;
6.關鍵路徑;
7.最短路徑。
第八章查找
1.查找(順序查找、二分查找、哈希查找、分塊查找及動態查找等)的基本概念;
2.二叉排序樹和平衡二叉樹;
3.查找的算法實現;
4.哈希函數的構造方法和處理沖突的方法。
第九章排序
1.排序(直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序和
基數排序)的基本思想;
2.對比分析個排序算法的時間復雜度與穩定性。
(二)滿分分值
試卷滿分為150 分。
(三)參考書目
《數據結構(C 語言版)》(第二版)，嚴蔚敏、李冬梅、吳偉民著，人民郵電出版社，2021。
科目說明：可攜帶無記憶、存儲功能的計算器。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
上海財經大學
同濟大學
復旦大學
華東師范大學
上海交通大學
微信小程序
微信公眾號
在職研APP
