2024年長(zhǎng)沙理工大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、考試內(nèi)容
一、數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念
1.掌握數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念，理解邏輯結(jié)構(gòu)與物理結(jié)構(gòu)之間的關(guān)系。
2.掌握數(shù)據(jù)結(jié)構(gòu)的幾種基本結(jié)構(gòu)。
3.掌握抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)方法。
4.熟悉算法分析的分析方法。
二、線性表
1.掌握線性表的順序存儲(chǔ)方法及鏈?zhǔn)酱鎯?chǔ)方法。
2.熟悉線性表的建立、插入、刪除、搜索與歸并算法。
3.了解一元多項(xiàng)式的表示方法及其應(yīng)用。
三、棧和隊(duì)列
1.掌握棧和隊(duì)列的順序存儲(chǔ)方法及鏈?zhǔn)酱鎯?chǔ)方法。
2.熟悉進(jìn)棧、出棧、進(jìn)隊(duì)、出隊(duì)的實(shí)現(xiàn)方法。
3.棧和對(duì)列的應(yīng)用。
4.遞歸的實(shí)現(xiàn)。
四、串
1.掌握串的有關(guān)概念，了解順序存儲(chǔ)方法及鏈?zhǔn)酱鎯?chǔ)方法。
2.了解串的有關(guān)操作的實(shí)現(xiàn)方法。
3.掌握串的模式匹配算法。
4.串的簡(jiǎn)單應(yīng)用。
五、數(shù)組與廣義表
1.掌握數(shù)組的順序存儲(chǔ)方法及矩陣的壓縮存儲(chǔ)方法。
2.掌握矩陣的轉(zhuǎn)置算法和矩陣的相加算法的實(shí)現(xiàn)。
3.掌握特殊矩陣和稀疏矩陣的簡(jiǎn)單操作。
4.了解廣義表在m元多項(xiàng)式中的簡(jiǎn)單應(yīng)用。
六、樹(shù)和二叉樹(shù)
1.熟悉樹(shù)和二叉樹(shù)的有關(guān)定義，掌握二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
2.掌握二叉樹(shù)的建立及二叉樹(shù)的幾種遍歷算法，了解線索二叉樹(shù)的簡(jiǎn)單操作。
3.了解樹(shù)和森林的遍歷方法。
4.掌握最優(yōu)二叉樹(shù)和哈夫曼樹(shù)的應(yīng)用。
5.其他簡(jiǎn)單應(yīng)用。
七、圖
1.熟悉圖的有關(guān)定義，掌握?qǐng)D的數(shù)組存儲(chǔ)結(jié)構(gòu)和鄰接表存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)方法。
2.掌握?qǐng)D的深度優(yōu)先遍歷算法和廣度優(yōu)先算法。
3.了解最小生成樹(shù)、拓?fù)渑判?、關(guān)鍵路徑的有關(guān)算法。
4.其他簡(jiǎn)單應(yīng)用。
八、查找
1.掌握靜態(tài)查找表的幾種查找方法。
2.掌握哈希表的構(gòu)造方法及其沖突處理方法。
九、內(nèi)部排序和外部排序
1.掌握內(nèi)部排序和外部排序的概念。
2.熟悉插入排序、選擇排序及常用的幾種排序方法。
3.能分析幾種常用的排序算法的時(shí)間復(fù)雜度與空間復(fù)雜度。
二、題型及分?jǐn)?shù)
總分150分。
1.選擇題 (30分)
2.填空題(20分)
3.計(jì)算題(25分)
4.程序閱讀題(40分)
5.算法設(shè)計(jì)題(35分)
三、參考書(shū)目
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2007年，第1版
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話
招生學(xué)院
更多熱門(mén)簡(jiǎn)章
更多
湖南大學(xué)
中南大學(xué)
湖南師范大學(xué)
湖南農(nóng)業(yè)大學(xué)
中南林業(yè)科技大學(xué)
微信小程序
微信公眾號(hào)
在職研APP
