文章詳情
ARTICLE DETAILS

2024年華東交通大學非全日制研究生招生考試《數據結構》考試大綱

來源：在職研究生招生信息網 發(fā)布時間：2023-12-05 15:43:52

　　(一)基本內容

　　第一章緒論

　　1.數據結構的基本概念;

　　2.算法的基本概念;

　　3.算法描述和算法分析的方法。

　　第二章線性表

　　1.線性表的定義及邏輯結構;

　　2.線性表的順序表示及實現;

　　3.線性表的鏈式表示及實現;

　　4.順序表和鏈表上的平均時間性能分析。

　　第三章棧和隊列

　　1.棧和隊列的定義;

　　2.棧的存儲結構及實現;

　　3.隊列的存儲結構及實現;

　　4.線性表、棧、隊列三種結構的區(qū)別。

　　第四章串

　　1.串類型的定義;

　　2.串的表示和實現;

　　3.串操作應用舉例;

　　4.模式匹配算法及其時間性能分析。

　　第五章數組

　　1.數組的存儲結構及基本操作實現;

　　2.二維數組基本操作;

　　3.稀疏矩陣的壓縮存儲、轉置算法。

　　第六章樹

　　1.樹及二叉樹的邏輯結構定義;

　　2.二叉樹的性質與存儲結構;

　　3.遍歷二叉樹的方法;

　　4.線索二叉樹的構造;

　　5.森林與二叉樹的轉換;

　　6.最優(yōu)二叉樹及哈夫曼編碼。

　　第七章圖

　　1.圖的定義和術語;

　　2.圖的存儲結構;

　　3.圖的遍歷算法;

　　4.圖的最小生成樹;

　　5.拓撲排序;

　　6.關鍵路徑;

　　7.最短路徑。

　　第八章查找

　　1.查找(順序查找、二分查找、哈希查找、分塊查找及動態(tài)查找等)的基本概念;

　　2.二叉排序樹和平衡二叉樹;

　　3.查找的算法實現;

　　4.哈希函數的構造方法和處理沖突的方法。

　　第九章排序

　　1.排序(直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序和

　　基數排序)的基本思想;

　　2.對比分析個排序算法的時間復雜度與穩(wěn)定性。

　　(二)滿分分值

　　試卷滿分為150 分。

　　(三)參考書目

　　《數據結構(C 語言版)》(第二版)，嚴蔚敏、李冬梅、吳偉民著，人民郵電出版社，2021。

　　科目說明：可攜帶無記憶、存儲功能的計算器。

報名申請
請?zhí)峁┮韵滦畔?，招生老師會盡快與您聯(lián)系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。
姓名*
提 交
恭喜你，報名成功

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

如果還有其他疑問請撥打以下電話

40004-98986

上一篇： 暫無上一篇

下一篇： 暫無下一篇

0/300
精彩留言