2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱

來源：湖北專升本網(wǎng) 整編：湖北自考網(wǎng) 時間：2023-04-15 瀏覽：0

2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱已經(jīng)公布了！《數(shù)據(jù)結(jié)構(gòu)》考試大綱供報考2023年武漢學(xué)院普通專升本軟件工程專業(yè)的考生使用，來一起看看具體內(nèi)容吧！

I考核目標

1.了解數(shù)據(jù)結(jié)構(gòu)及其分類，數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系。

2.掌握各種線性（順序表、鏈表、棧、隊列）和非線性（樹、圖）的基本數(shù)據(jù)結(jié)構(gòu)及其操作，學(xué)會根據(jù)實際問題要求來選擇數(shù)據(jù)結(jié)構(gòu)。

3.理解和熟悉設(shè)計算法的步驟與算法分析方法。

4.掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等常用算法中的應(yīng)用。

II考核內(nèi)容

一、緒論

1．數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語

2．算法的描述和分析

二、線性表

1．線性表的邏輯結(jié)構(gòu)

2．線性表的順序存儲結(jié)構(gòu)

3．線性表的鏈式存儲結(jié)構(gòu)

4.線性表的運用

三、棧和隊列

1．棧的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法

2．隊列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法

3.棧和隊的運用

四、樹和二叉樹

1．樹的常用術(shù)語及含義，不同表示方法2．二叉樹的定義,二叉樹的性質(zhì)

3．二叉樹的存儲方法、特點及適用范圍。

4．二叉樹的遍歷

5．樹、森林、二叉樹之間的轉(zhuǎn)換方法

6．樹的各種存儲結(jié)構(gòu)及其特點，樹的遍歷方法

7．哈夫曼樹及其應(yīng)用

8.樹、二叉樹的運用

五、圖

1.圖的邏輯結(jié)構(gòu)特征,圖的常用術(shù)語及含義。

2.圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu)

3.圖的遍歷，深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法

4.圖的遍歷算法的應(yīng)用

5.生成樹和最小生成樹，深度優(yōu)先和廣度優(yōu)先生成樹或生成森林，Prim和Kruskal算法

6.無向圖的連通性

7.有向圖的強連通性

8.拓撲排序

9.關(guān)鍵路徑

10.最短路徑，Dijkstra算法，F(xiàn)loyd算法

六、常見基礎(chǔ)的查找算法和排序算法

以上就是2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱的全部內(nèi)容了，考試時間在5月7日，大家要做好計劃表后按計劃完成備考哦！

相關(guān)推薦：

2023年湖北普通專升本院校招生簡章匯總

2023年湖北普通專升本各院校考試大綱匯總

結(jié)束

特別聲明：1.凡本網(wǎng)注明稿件來源為“湖北自考網(wǎng)”的，轉(zhuǎn)載必須注明“稿件來源：湖北自考網(wǎng)（www.heywebguys.com）”,違者將依法追究責任；
2.部分稿件來源于網(wǎng)絡(luò)，如有不實或侵權(quán)，請聯(lián)系我們溝通解決。最新官方信息請以湖北省教育考試院及各教育官網(wǎng)為準！

上一篇：2023年武漢學(xué)院普通專升本《基礎(chǔ)英語》考試大綱

下一篇：2023年武漢學(xué)院普通專升本《計算機網(wǎng)絡(luò)》考試大綱

"2023年武漢學(xué)院普通專升本《數(shù)據(jù)結(jié)構(gòu)》考試大綱" 相關(guān)文章推薦