湖南工商大學(xué)在進(jìn)行碩士研究生招考時(shí)，其在0854電子信息碩士招考中主要考察自命題設(shè)置的808數(shù)據(jù)結(jié)構(gòu)，那么23想要報(bào)考其電子信息方向碩士研究生的考生又該如何備考呢？這里高頓小編整理了湖南工商大學(xué)808數(shù)據(jù)結(jié)構(gòu)考研大綱的內(nèi)容，各位23考研人快來(lái)一起了解一下吧~
湖南工商大學(xué)808數(shù)據(jù)結(jié)構(gòu)考研大綱
　　湖南工商大學(xué)808數(shù)據(jù)結(jié)構(gòu)考研大綱內(nèi)容包括：
　　一、試卷結(jié)構(gòu)
　　1、試卷成績(jī)及考試時(shí)間：本試卷滿分為150分，考試時(shí)間為180分鐘。
　　2、答題方式：閉卷、筆試
　　3、試卷內(nèi)容結(jié)構(gòu)
　　數(shù)據(jù)結(jié)構(gòu)基本概念、定理，約占15%；
　　數(shù)據(jù)的邏輯結(jié)構(gòu)特性、抽象數(shù)據(jù)類型描述，約占10%；
　　各類結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)及基本運(yùn)算的實(shí)現(xiàn)，約占25%；
　　數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法設(shè)計(jì)及分析，約占50%；
　　4、題型結(jié)構(gòu)
　　單項(xiàng)選擇：10小題，每小題3分，共30分；
　　問(wèn)答題：2小題，每小題5分，共10分；
　　名詞解釋題：3小題，每小題5分，共15分；
　　應(yīng)用分析題：3小題，每小題15分，共45分；
　　算法設(shè)計(jì)題：2小題，每小題25分，共50分；
　　二、考試內(nèi)容與考試要求
　　●考試目標(biāo)：
　　1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法，恰當(dāng)使用本學(xué)科的專業(yè)術(shù)語(yǔ)；
　　2.掌握各類數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析；
　　3．能夠利用數(shù)據(jù)結(jié)構(gòu)基本原理和方法對(duì)實(shí)際問(wèn)題進(jìn)行分析與求解，具備采用C或者C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法能力。
　　●考試內(nèi)容
　?。ㄒ唬?shù)據(jù)結(jié)構(gòu)緒論
　　1.數(shù)據(jù)結(jié)構(gòu)的基本概念；
　　2.抽象數(shù)據(jù)結(jié)構(gòu)類型的表示與實(shí)現(xiàn)；
　　3.算法及算法特征、算法描述方法、算法時(shí)間復(fù)雜度和空間復(fù)雜度分析。
　?。ǘ┚€性表、棧和隊(duì)列
　　1．線性表的邏輯結(jié)構(gòu)、順序存儲(chǔ)結(jié)構(gòu)和邏輯存儲(chǔ)結(jié)構(gòu)的特點(diǎn)；
　　2．線性表、棧、隊(duì)列在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)下的基本運(yùn)算的實(shí)現(xiàn)；
　　3．線性表、棧、隊(duì)列的應(yīng)用。
　　（三）數(shù)組和廣義表
　　1．?dāng)?shù)組的基本概念和順序存儲(chǔ)方式；
　　2．一維及二維數(shù)組在順序存儲(chǔ)結(jié)構(gòu)下數(shù)組元素地址的計(jì)算方式；
　　3．稀疏矩陣的三元組存儲(chǔ)方法；
　?。ㄋ模?shù)和二叉樹(shù)
　　1.樹(shù)和二叉樹(shù)的基本概念、性質(zhì)、邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)；
　　2.二叉樹(shù)前序、中序和后序三種遍歷的算法實(shí)現(xiàn)；
　　3.二叉樹(shù)的構(gòu)建方法；
　　4.哈夫曼樹(shù)的含義、構(gòu)造方法及應(yīng)用。
　?。ㄎ澹﹫D
　　1.圖的類型定義、邏輯結(jié)構(gòu)以及存儲(chǔ)結(jié)構(gòu)；
　　2.鄰接矩陣和鄰接表這兩種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍；
　　3.圖的深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法；
　　4.最小生成樹(shù)、最短路徑、拓?fù)渑判?、關(guān)鍵路徑等相關(guān)算法。
　　（六）查找
　　1.查找的基本概念以及查找方法的性能分析；
　　2.動(dòng)態(tài)查找和靜態(tài)查找；
　　3.順序查找、二分查找、分塊查找算法實(shí)現(xiàn)和查找效率分析；
　　2.二叉查找樹(shù)的插入、刪除、建樹(shù)和查找算法及時(shí)間性能；
　　4.哈希表、哈希函數(shù)、哈希地址等基本概念及構(gòu)建方法。
　?。ㄆ撸┡判?/div>
　　1．排序的基本概念
　　2.插入排序；
　　3.快速排序；
　　4.選擇排序；
　　5．歸并排序；
　　6.基數(shù)排序
　　7.各種排序方法的對(duì)比分析。
　　以上就是有關(guān)湖南工商大學(xué)808數(shù)據(jù)結(jié)構(gòu)考研大綱的相關(guān)介紹，相信對(duì)于各位23考研人的報(bào)考備考可作一定參考。如果想要了解更多考研院校、考研專業(yè)信息，歡迎前往高頓考研頻道！等你呦~（悄悄告訴大家點(diǎn)擊下方圖片可以免費(fèi)獲得考研各科備考資料哦~）


關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊53