2022年湖南工業(yè)大學科技學院專升本《數(shù)據(jù)結構》考試大綱已經公布，以下是考試大綱的內容：

湖南工業(yè)大學科技學院“專升本”選拔考試

《數(shù)據(jù)結構》考試大綱

(滿分100分，時限120分鐘)

一、緒論

(一)重點掌握

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

(二)一般熟悉

數(shù)據(jù)結構的邏輯結構和物理結構

(三)一般了解

數(shù)據(jù)結構研究的內容

二、線性表，棧和隊列，串，數(shù)組

(一)重點掌握

1.棧的實現(xiàn)，循環(huán)隊列的實現(xiàn)，遞歸的應用，懂得利用棧和隊列的思想實現(xiàn)算法;2.順序存儲和鏈式存儲，插入和刪除一些操作的實現(xiàn)

(二)一般熟悉

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

(三)一般了解

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

三、識記：樹和二叉樹

(一)重點掌握

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

(二)一般熟悉

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

(三)一般了解

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

四、圖

(一)重點掌握

1.理解并掌握圖的存儲結構;2.最小生成樹，拓撲排序，最短路徑

(二)一般熟悉

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

(三)一般了解

1.圖的邏輯結構;2.圖的一些基本術語，基本特征

五、查找

(一)重點掌握

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

(二)一般熟悉

二叉排序樹

(三)一般了解

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

六、排序

(一)重點掌握

1.直接插入排序，希爾排序;2.冒泡排序，快速排序;3.能夠對各種排序算法進行分析比較

(二)一般熟悉

簡單選擇排序、堆排序;

(三)一般了解

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

附1考試題型

判斷題10%、單選題 20%、填空題 20%、應用題 25%、編程題25%

附2參考教材

1.《數(shù)據(jù)結構》(C語言版)嚴蔚敏 清華大學出版社

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

以上就是“2022年湖南工業(yè)大學科技學院專升本《數(shù)據(jù)結構》考試大綱”的全部內容，點此查看“2022年湖南工業(yè)大學科技學院專升本考試大綱（匯總）”更多湖南統(tǒng)招專升本的資訊前往“湖南專升本”欄目進行查看。

如果大家不熟悉湖南專升本政策，不知道該如何開始專升本復習以及想要報班培訓的同學，

可以在網(wǎng)站下方留下“姓名+電話”，或者直接添加樂貞老師微信：lezhen_edu，老師會第一時間聯(lián)系到您，

讓你了解更多關于湖南專升本的詳細信息！

部分內容來源于網(wǎng)絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！