文章詳情
ARTICLE DETAILS

2024年長沙理工大學(xué)非全日制研究生招生考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時間：2023-11-13 15:42:22

　　一、考試內(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.掌握線性表的順序存儲方法及鏈?zhǔn)酱鎯Ψ椒ā?/p>

　　2.熟悉線性表的建立、插入、刪除、搜索與歸并算法。

　　3.了解一元多項(xiàng)式的表示方法及其應(yīng)用。

　　三、棧和隊(duì)列

　　1.掌握棧和隊(duì)列的順序存儲方法及鏈?zhǔn)酱鎯Ψ椒ā?/p>

　　2.熟悉進(jìn)棧、出棧、進(jìn)隊(duì)、出隊(duì)的實(shí)現(xiàn)方法。

　　3.棧和對列的應(yīng)用。

　　4.遞歸的實(shí)現(xiàn)。

　　四、串

　　1.掌握串的有關(guān)概念，了解順序存儲方法及鏈?zhǔn)酱鎯Ψ椒ā?/p>

　　2.了解串的有關(guān)操作的實(shí)現(xiàn)方法。

　　3.掌握串的模式匹配算法。

　　4.串的簡單應(yīng)用。

　　五、數(shù)組與廣義表

　　1.掌握數(shù)組的順序存儲方法及矩陣的壓縮存儲方法。

　　2.掌握矩陣的轉(zhuǎn)置算法和矩陣的相加算法的實(shí)現(xiàn)。

　　3.掌握特殊矩陣和稀疏矩陣的簡單操作。

　　4.了解廣義表在m元多項(xiàng)式中的簡單應(yīng)用。

　　六、樹和二叉樹

　　1.熟悉樹和二叉樹的有關(guān)定義，掌握二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的實(shí)現(xiàn)。

　　2.掌握二叉樹的建立及二叉樹的幾種遍歷算法，了解線索二叉樹的簡單操作。

　　3.了解樹和森林的遍歷方法。

　　4.掌握最優(yōu)二叉樹和哈夫曼樹的應(yīng)用。

　　5.其他簡單應(yīng)用。

　　七、圖

　　1.熟悉圖的有關(guān)定義，掌握圖的數(shù)組存儲結(jié)構(gòu)和鄰接表存儲結(jié)構(gòu)的實(shí)現(xiàn)方法。

　　2.掌握圖的深度優(yōu)先遍歷算法和廣度優(yōu)先算法。

　　3.了解最小生成樹、拓?fù)渑判?、關(guān)鍵路徑的有關(guān)算法。

　　4.其他簡單應(yīng)用。

　　八、查找

　　1.掌握靜態(tài)查找表的幾種查找方法。

　　2.掌握哈希表的構(gòu)造方法及其沖突處理方法。

　　九、內(nèi)部排序和外部排序

　　1.掌握內(nèi)部排序和外部排序的概念。

　　2.熟悉插入排序、選擇排序及常用的幾種排序方法。

　　3.能分析幾種常用的排序算法的時間復(fù)雜度與空間復(fù)雜度。

　　二、題型及分?jǐn)?shù)

　　總分150分。

　　1.選擇題 (30分)

　　2.填空題(20分)

　　3.計(jì)算題(25分)

　　4.程序閱讀題(40分)

　　5.算法設(shè)計(jì)題(35分)

　　三、參考書目

　　數(shù)據(jù)結(jié)構(gòu)(C語言版)嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2007年，第1版

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

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

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

40004-98986

上一篇： 2024年長沙理工大學(xué)非全日制研究生招生考試《信號與系統(tǒng)（B）》考試大綱

下一篇： 2024年長沙理工大學(xué)非全日制研究生招生考試《軟件工程（A）》考試大綱

熱門簡章

更多
    0/300
    精彩留言