2022安徽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生參考書(shū)目及考研大綱

發(fā)布時(shí)間:2021-09-11 編輯:考研派小莉 推薦訪問(wèn):
2022安徽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生參考書(shū)目及考研大綱

2022安徽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生參考書(shū)目及考研大綱內(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)取早日考上理想中的研究生院校。)

2022安徽工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)碩士研究生參考書(shū)目及考研大綱 正文

861 數(shù)據(jù)結(jié)構(gòu)
參考書(shū)目: 數(shù)據(jù)結(jié)構(gòu)(c版本或c++版本) ,秦鋒,湯亞玲,人民郵電出版社
考試范圍: 算法基本概念,算法特征,算法評(píng)價(jià)。算法的時(shí)間代價(jià)(效率)和空 間代價(jià)(效率) 。線性表的順序存儲(chǔ)及其運(yùn)算實(shí)現(xiàn)。線性表的鏈?zhǔn)酱鎯?chǔ)-單鏈表。 理解循環(huán)鏈表,了解雙向鏈表、靜態(tài)鏈表。單鏈表的逆置運(yùn)算。棧的概念及其順序 棧的存儲(chǔ)方式、基于順序存儲(chǔ)棧的運(yùn)算,了解棧的鏈?zhǔn)酱鎯?chǔ)。棧的應(yīng)用,棧與遞歸 的關(guān)系。隊(duì)列的概念及其順序存儲(chǔ)的實(shí)現(xiàn),基于順序存儲(chǔ)的運(yùn)算,循環(huán)隊(duì)列的實(shí)現(xiàn) 思想,循環(huán)隊(duì)列的判斷方法; 鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)。串的簡(jiǎn)單匹配算法; 了解KMP算法。 幾種特殊矩陣及其存儲(chǔ)(對(duì)稱矩陣、三角陣、稀疏矩陣) 。廣義表的定義及其存儲(chǔ), 廣義表的基本運(yùn)算。樹(shù)和二叉樹(shù)的相關(guān)基本概念,樹(shù)和二叉樹(shù)的相互轉(zhuǎn)換。二叉樹(shù) 的基本性質(zhì)。二叉樹(shù)的存儲(chǔ)方式。二叉樹(shù)的遍歷及其應(yīng)用。二叉樹(shù)的線索及其實(shí)現(xiàn)。 樹(shù)和森林的遍歷。構(gòu)造哈夫曼樹(shù)的過(guò)程。圖的基本概念和圖基本存儲(chǔ)方式(掌握鄰 接矩陣和鄰接表) 。圖的深度遍歷和廣度遍歷。會(huì)用Prim和Kruskal算法構(gòu)造最小生 成樹(shù)。最短路徑相關(guān)算法。拓?fù)渑判?。查找的基本概念,典型查找算法?順序、二 分法、分塊等。哈西表的相關(guān)概念和基本方法。哈西沖突的解決策略。二叉排序樹(shù) 的基本概念和查找,二叉排序樹(shù)建立算法。排序的基本概念: 排序、時(shí)間和空間效 率、穩(wěn)定性,排序的方式: 插入排序、交換排序、選擇排序、歸并排序等。二分法 插入排序、快速排序、堆排序、希爾排序; 分析排序過(guò)程的穩(wěn)定性。
安徽工業(yè)大學(xué)

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

安徽工業(yè)大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來(lái)源:http://talkofages.com/ahgydx/cksm_464705.html

推薦閱讀