
一、集美大學822數據結構試卷結構
(一)考試時間:180分鐘,滿分:150分。
(二)題型結構
1、選擇題:30分;
2、程序填空題:20分;
3、綜合應用題:40分
4、算法設計題:共60分。
二、集美大學822數據結構考試內容
1.緒論
數據結構、算法等的基本概念;抽象數據類型;算法的描述和算法分析等。
2.線性表
線性表的邏輯結構;線性表的順序存儲結構;線性表的鏈式存儲結構,包括單鏈表、循環鏈表和雙向鏈表等。
3.棧和隊列
棧的抽象數據類型;棧的表示與實現;棧的應用;隊列的抽象數據類型;鏈式隊列;循環隊列等。
4.串
串類型的定義;串的表示和實現;串的模式匹配;串操作應用等。
5.遞歸
遞歸的相關概念、遞歸調用的實現、遞歸算法的設計方法。
6.數組和廣義表
數組的定義和運算;數組的順序存儲結構;矩陣的壓縮存儲;廣義表的表示等。
7.樹和二叉樹
樹和二叉樹的定義和基本操作;二叉樹的性質;二叉樹的存儲結構;二叉樹遍歷算法和應用;線索二叉樹;樹和森林;哈夫曼樹及其應用等。
8.圖
圖的定義和術語;圖的存儲結構;圖的遍歷;圖的連通性;有向無環圖及其應用;最短路徑等。
9.查找
靜態查找表;動態查找表;哈希表等。
10.內排序
排序的定義,排序方法的穩定性,內部排序與外部排序,排序方法的分類;插入排序;交換排序;選擇排序;歸并排序;基數排序;各種內部排序方法的比較分析等。
內容來源:集美大學研招院官網
以上就是【2024集美大學822數據結構考研大綱公布!四種題型】的有關內容,希望能幫助備考的同學們獲取有用的信息,提高備考效率。關于考研如果還有其他疑問,可以登錄高頓考研考試網站查詢相關信息。
同時,小編為備考的同學們準備了豐富的學習資料,想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料!