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

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

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

I考核目標(biāo)

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

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

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

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

II考核內(nèi)容

一、緒論

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

2．算法的描述和分析

二、線性表

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

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

3．線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

4.線性表的運(yùn)用

三、棧和隊(duì)列

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

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

3.棧和隊(duì)的運(yùn)用

四、樹和二叉樹

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

3．二叉樹的存儲方法、特點(diǎn)及適用范圍。

4．二叉樹的遍歷

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

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

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

8.樹、二叉樹的運(yùn)用

五、圖

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.有向圖的強(qiáng)連通性

8.拓?fù)渑判?/p>

9.關(guān)鍵路徑

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

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

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

相關(guān)推薦：

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

2023年湖北普通專升本各院?？荚嚧缶V匯總

結(jié)束

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

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

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

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