2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目

發(fā)布時(shí)間：2021-09-02 編輯：考研派小莉推薦訪問(wèn)：

2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問(wèn)題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

+武漢紡織大學(xué) 研究生
微信,為你答疑,送資源

2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目正文

考試科目代碼	考試科目名稱	考試大綱	參考書目
848	數(shù)據(jù)結(jié)構(gòu)	一、考試目標(biāo) 1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。 2、掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及各種基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。 3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。二、考試范圍及考試內(nèi)容 1、緒論（1）什么是數(shù)據(jù)結(jié)構(gòu) （2）基本概念和術(shù)語(yǔ) （3）抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) （4）算法和算法分析 2、線性表（1）線性表的定義和基本操作（2）線性表的順序表示和實(shí)現(xiàn) （3）線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) （4）線性表的應(yīng)用 3、棧和隊(duì)列（1）棧和隊(duì)列的基本概念（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) （3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) （4）棧的應(yīng)用：數(shù)制轉(zhuǎn)換、括號(hào)匹配的檢驗(yàn)、行編輯程序、表達(dá)式求值（5）隊(duì)列的應(yīng)用：楊輝三角 4、樹和二叉樹（1）樹的定義和基本術(shù)語(yǔ) （2）二叉樹：定義、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、遍歷（3）線索二叉樹的基本概念和構(gòu)造（4）樹和森林：存儲(chǔ)結(jié)構(gòu)、森林和二叉樹的轉(zhuǎn)換、樹和森林的遍歷（5）樹和二叉樹的應(yīng)用：赫夫曼樹及赫夫曼編碼 5、圖（1）圖的定義和術(shù)語(yǔ) （2）圖的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣、鄰接表（3）圖的遍歷：深度優(yōu)先搜索、廣度優(yōu)先搜索（4）圖的基本應(yīng)用：最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑 6、查找（1）靜態(tài)查找表：順序查找、折半查找、分塊查找（2）動(dòng)態(tài)查找表：二叉排序樹、平衡二叉樹（3）哈希表 7、內(nèi)部排序（1）基本概念（2）插入排序：直接插入排序、折半插入排序、希爾排序（3）交換排序：起泡排序、快速排序（4）選擇排序（5）歸并排序（6）基數(shù)排序（7）各種內(nèi)部排序方法的比較討論	《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社

武漢紡織大學(xué)

添加武漢紡織大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[武漢紡織大學(xué)考研分?jǐn)?shù)線、武漢紡織大學(xué)報(bào)錄比、武漢紡織大學(xué)考研群、武漢紡織大學(xué)學(xué)姐微信、武漢紡織大學(xué)考研真題、武漢紡織大學(xué)專業(yè)目錄、武漢紡織大學(xué)排名、武漢紡織大學(xué)保研、武漢紡織大學(xué)公眾號(hào)、武漢紡織大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)武漢紡織大學(xué)考研信息或資源。