備考2023年湖南專升本的同學(xué)，想知道湖南工業(yè)大學(xué)科技學(xué)院2023年專升本相關(guān)政策有哪些，目前2023年湖南各大院校考試政策暫未發(fā)布，但大家可以參考2022年考試大綱，提前做好考試準(zhǔn)備。以下是《數(shù)據(jù)結(jié)構(gòu)》課程考試相關(guān)內(nèi)容，備考湖南工業(yè)大學(xué)科技學(xué)院專升本的同學(xué)趕快一起來(lái)看看吧~

緒論

(一)重點(diǎn)掌握

1.算法分析的方法;2.算法的基本特征

(二)一般熟悉

數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

(三)一般了解

數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容

線性表，棧和隊(duì)列，串，數(shù)組

(一)重點(diǎn)掌握

1.棧的實(shí)現(xiàn)，循環(huán)隊(duì)列的實(shí)現(xiàn)，遞歸的應(yīng)用，懂得利用棧和隊(duì)列的思想實(shí)現(xiàn)算法;2.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，插入和刪除一些操作的實(shí)現(xiàn)

(二)一般熟悉

1.串的簡(jiǎn)單模式匹配算法;2.數(shù)組存儲(chǔ)地址的運(yùn)算;3.稀疏矩陣的三元組表示法

(三)一般了解

理解并掌握線性表、棧、隊(duì)列、串、數(shù)組的基本特點(diǎn)

識(shí)記：樹和二叉樹

(一)重點(diǎn)掌握

1. 二叉樹的定、義術(shù)語(yǔ)和基本邏輯結(jié)構(gòu)特性;2.樹與二叉樹的相互轉(zhuǎn)換;3. 掌握遞歸和非遞歸遍歷算法實(shí)現(xiàn)，4.哈夫曼樹的構(gòu)造

(二)一般熟悉

理解二叉樹的遍歷算法思想，

(三)一般了解

哈夫曼樹的特性，樹的概念及特征

圖

(一)重點(diǎn)掌握

1.理解并掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu);2.最小生成樹，拓?fù)渑判?，最短路?/p>

(二)一般熟悉

掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法;

(三)一般了解

1.圖的邏輯結(jié)構(gòu);2.圖的一些基本術(shù)語(yǔ)，基本特征

查找

(一)重點(diǎn)掌握

順序查找、折半查找、分塊查找;

(二)一般熟悉

二叉排序樹

(三)一般了解

掌握哈希表的概念和查找方法和哈希函數(shù)的構(gòu)造方法，解決沖突的基本方法

排序

(一)重點(diǎn)掌握

1.直接插入排序，希爾排序;2.冒泡排序，快速排序;3.能夠?qū)Ω鞣N排序算法進(jìn)行分析比較

(二)一般熟悉

簡(jiǎn)單選擇排序、堆排序;

(三)一般了解

掌握其它排序算法如：歸并排序、基數(shù)排序;

附1考試題型

判斷題10%、單選題 20%、填空題 20%、應(yīng)用題 25%、編程題25%

附2參考教材

1.《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)嚴(yán)蔚敏 清華大學(xué)出版社

2.《數(shù)據(jù)結(jié)構(gòu)》(第5版)李春葆 清華大學(xué)出版社

以上資料來(lái)自小編個(gè)人整理匯總，僅供同學(xué)們參考，具體參考書目和考試大綱以院校最新公布信息為準(zhǔn)!希望同學(xué)們?cè)谛碌囊荒曛泻煤脧?fù)習(xí)，突破自我，專升本成功~2023年湖南專升本的同學(xué)，如果有專升本相關(guān)疑惑或者需要學(xué)習(xí)上的幫助，可以在文末留下你的聯(lián)系方式，我們將竭盡為你服務(wù)~