備考2023年湖南專升本的同學,想知道湖南工業(yè)大學科技學院2023年專升本相關(guān)政策有哪些,目前2023年湖南各大院校考試政策暫未發(fā)布,但大家可以參考2022年考試大綱,提前做好考試準備。以下是《數(shù)據(jù)結(jié)構(gòu)》課程考試相關(guān)內(nèi)容,備考湖南工業(yè)大學科技學院專升本的同學趕快一起來看看吧~
緒論
(一)重點掌握
1.算法分析的方法;2.算法的基本特征
(二)一般熟悉
數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
(三)一般了解
數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
線性表,棧和隊列,串,數(shù)組
(一)重點掌握
1.棧的實現(xiàn),循環(huán)隊列的實現(xiàn),遞歸的應(yīng)用,懂得利用棧和隊列的思想實現(xiàn)算法;2.順序存儲和鏈式存儲,插入和刪除一些操作的實現(xiàn)
(二)一般熟悉
1.串的簡單模式匹配算法;2.數(shù)組存儲地址的運算;3.稀疏矩陣的三元組表示法
(三)一般了解
理解并掌握線性表、棧、隊列、串、數(shù)組的基本特點
識記:樹和二叉樹
(一)重點掌握
1. 二叉樹的定、義術(shù)語和基本邏輯結(jié)構(gòu)特性;2.樹與二叉樹的相互轉(zhuǎn)換;3. 掌握遞歸和非遞歸遍歷算法實現(xiàn),4.哈夫曼樹的構(gòu)造
(二)一般熟悉
理解二叉樹的遍歷算法思想,
(三)一般了解
哈夫曼樹的特性,樹的概念及特征
圖
(一)重點掌握
1.理解并掌握圖的存儲結(jié)構(gòu);2.最小生成樹,拓撲排序,最短路徑
(二)一般熟悉
掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法;
(三)一般了解
1.圖的邏輯結(jié)構(gòu);2.圖的一些基本術(shù)語,基本特征
查找
(一)重點掌握
順序查找、折半查找、分塊查找;
(二)一般熟悉
二叉排序樹
(三)一般了解
掌握哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法,解決沖突的基本方法
排序
(一)重點掌握
1.直接插入排序,希爾排序;2.冒泡排序,快速排序;3.能夠?qū)Ω鞣N排序算法進行分析比較
(二)一般熟悉
簡單選擇排序、堆排序;
(三)一般了解
掌握其它排序算法如:歸并排序、基數(shù)排序;
附1考試題型
判斷題10%、單選題 20%、填空題 20%、應(yīng)用題 25%、編程題25%
附2參考教材
1.《數(shù)據(jù)結(jié)構(gòu)》(C語言版)嚴蔚敏 清華大學出版社
2.《數(shù)據(jù)結(jié)構(gòu)》(第5版)李春葆 清華大學出版社
以上資料來自小編個人整理匯總,僅供同學們參考,具體參考書目和考試大綱以院校最新公布信息為準!希望同學們在新的一年中好好復習,突破自我,專升本成功~2023年湖南專升本的同學,如果有專升本相關(guān)疑惑或者需要學習上的幫助,可以在文末留下你的聯(lián)系方式,我們將竭盡為你服務(wù)~