《數(shù)據(jù)結(jié)構(gòu)》是2023年湖南女子學院專升本考試科目之一，考試時長 90分鐘，滿分100分，考試題型：選擇題、填空題、算法分析題和綜合應用題等。2023年湖南女子學院專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱已經(jīng)公布，考試大綱明確了考試內(nèi)容，考試題型，考試要求等。需要考試該科目的同學一定要研究考試大綱，院校會根據(jù)考試大綱進行出題，具體考試大綱內(nèi)容請參考下方。

2023年湖南女子學院專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、科目基本信息

科目名稱：數(shù)據(jù)結(jié)構(gòu)

適用專業(yè)：計算機科學與技術(shù)

參考用書： 數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴蔚敏，吳偉民編，清華大學出版社,2007年。

考試時間：90分鐘

總    分：100分

二、考試形式

考試形式：閉卷考試

三、考試內(nèi)容

1、緒論

（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)等基本術(shù)語；（2）掌握邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型等數(shù)據(jù)結(jié)構(gòu)的相關(guān)慨念；（3）理解算法的概念，掌握算法性能分析的方法。

2、線性表

（1）線性表的基本概念及邏輯結(jié)構(gòu)；（2）線性表的順序存儲結(jié)構(gòu)及鏈式存儲結(jié)構(gòu)；（3）順序表、單鏈表、循環(huán)鏈表相關(guān)操作的實現(xiàn)方法。

3、 串

（1）串的定義及應用；（2）定長順序串及堆串的存儲結(jié)構(gòu)、數(shù)據(jù)類型和相關(guān)操作。

4、棧和隊列

（1）堆棧和隊列的定義及應用；（2）堆棧和隊列的存儲結(jié)構(gòu)、數(shù)據(jù)類型和相關(guān)操作。

5、數(shù)組和廣義表

（1）數(shù)組和廣義表的定義及應用、數(shù)組的抽象數(shù)據(jù)類型；（2）數(shù)組的存儲結(jié)構(gòu)及操作、矩陣的壓縮存儲、廣義表的存儲結(jié)構(gòu)。

6、樹和二叉樹

（1）樹的定義和基本操作。（2）二叉樹的定義和性質(zhì)；（3）二叉樹的存儲結(jié)構(gòu)及操作的存儲結(jié)構(gòu)及操作；（4）樹和森林；（5）哈夫曼樹及應用。

7、圖

（1）圖的定義及邏輯結(jié)構(gòu)；（2）圖的存儲結(jié)構(gòu)、數(shù)據(jù)類型及操作，（3）最小生成樹及最短路徑算法。

8、查找

（1）查找的定義、相關(guān)術(shù)語、動態(tài)查找及哈希表；（2）順序查找、折半查找、索引順序查找等靜態(tài)查找算法，（3）哈希表的查找。

9、排序

（1）排序的相關(guān)概念；（2）插入排序、交換排序、選擇排序、歸并排序等排序算法。

四、考試題型

本門課考試題型包括選擇題、填空題、算法分析題和綜合應用題。

本文資料來源：http://zsc.hnwu.edu.cn/2023_03/16_11/content-64723.html

研究考試大綱，對大綱中的考點及相關(guān)要求進行認真研究，是應考的關(guān)鍵。正在備考專升本的同學，關(guān)注湖南好老師升學幫網(wǎng)站可以了解更多專升本的考試信息。如果在學習上有困難，自制力差，可以在下方留下你的聯(lián)系方式，我們的老師會針對你的學習情況給出建議。