2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)
考研大綱已經(jīng)發(fā)布,考試內(nèi)容主要包含運(yùn)籌學(xué)數(shù)學(xué)模型的建立、線性規(guī)劃與單純形法、對(duì)偶理論和靈敏度分析、運(yùn)輸問題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃等,想報(bào)考浙江財(cái)經(jīng)大學(xué)研究生的同學(xué)可以看看考試內(nèi)容,做好復(fù)習(xí)準(zhǔn)備,現(xiàn)在就跟著小編一起來看看2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)
考研大綱吧
一、2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研參考書目
《數(shù)據(jù)結(jié)構(gòu)》(第二版),何欽銘,徐鏡春,魏寶剛,楊棖著,陳越編,高等教育出版社,2016年。
二、2023浙江財(cái)經(jīng)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研考試內(nèi)容
(一)基本概念與復(fù)雜度計(jì)算
1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異,以及算法各種基本操作的實(shí)現(xiàn)。
2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。
3.掌握算法的時(shí)間復(fù)雜性和空間復(fù)雜性,能選擇合適的算法進(jìn)行問題求解。
(二)線性表
1.理解線性表的定義和線性表的順序、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2.熟練掌握線性表的插入、刪除等運(yùn)算的算法。
3.熟悉線性表算法設(shè)計(jì)。
(三)棧和隊(duì)列
1.理解棧的定義、順序、鏈?zhǔn)酱鎯?chǔ)、進(jìn)出棧運(yùn)算及雙棧操作。
2.熟練掌握棧在非遞歸和遞歸算法中的應(yīng)用。
3.隊(duì)列的定義、順序、鏈?zhǔn)酱鎯?chǔ)、入隊(duì)和出隊(duì)運(yùn)算。
4.熟練掌握棧和隊(duì)列的基本操作算法和應(yīng)用。
?。ㄋ模?/div>
1.熟悉樹的概念和樹的各種表示、二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和生成算法。
2.熟悉一般樹的存儲(chǔ)結(jié)構(gòu)、樹和森林之間的相互轉(zhuǎn)換及樹與森林遍歷。
3.熟練掌握二叉樹的遍歷運(yùn)算。
4.理解二叉排序樹的定義、查找、插入、刪除和生成算法。
5.熟練掌握哈夫曼樹的定義和生成過程、哈夫曼編碼。
6.理解平衡二叉樹的建樹、查找、插入和刪除。
7.理解大頂堆、小頂堆。
?。ㄎ澹﹫D
1.理解圖的定義和基本術(shù)語、圖的存儲(chǔ)結(jié)構(gòu),主要指鄰接矩陣和鄰接表。
2.熟練掌握圖的深度和廣度優(yōu)先搜索遍歷、產(chǎn)生圖的最小生成樹的普利姆算法和克魯斯卡爾算法。
3.熟練掌握最短路徑的狄克斯特拉算法和佛洛伊德算法。
4.理解拓?fù)渑判虻母拍罴八惴?、關(guān)鍵路徑的概念及算法。
5.理解最小生成樹和最短路的生活應(yīng)用。
?。┎檎?/div>
1.理解查找的有關(guān)概念、順序查找和二分查找、索引查找和分塊查找,散列的概念。
2.掌握構(gòu)造散列函數(shù),處理沖突的方法,散列表的插入和查找算法。
3.了解B樹的定義及查找、插入和刪除關(guān)鍵字的過程。
4.理解查找在不同數(shù)據(jù)環(huán)境下的應(yīng)用。
?。ㄆ撸┡判?/div>
1.理解外部排序。
2.熟練掌握直接插入排序、希爾排序、直接選擇排序、堆排序、冒泡排序、快速排序、歸并排序和基數(shù)排序。
3.理解各類排序的穩(wěn)定性和時(shí)間復(fù)雜度。
4.理解內(nèi)部排序算法的應(yīng)用。
最后,關(guān)于2023浙江財(cái)經(jīng)大學(xué)考研數(shù)據(jù)結(jié)構(gòu)考試大綱一覽的內(nèi)容,學(xué)姐就給大家簡單介紹到這里了。如果還想要了解其他考研相關(guān)內(nèi)容的,就請登錄高頓考研頻道看看吧?,F(xiàn)在已經(jīng)進(jìn)入下半年考研復(fù)習(xí)關(guān)鍵期,大家要抓緊時(shí)間努力備考。
【2023考研備考已開始,現(xiàn)在點(diǎn)擊下方圖片,即可免費(fèi)領(lǐng)取全年學(xué)習(xí)資料】
免責(zé)聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個(gè)人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題,請聯(lián)系本站管理員予以更改或刪除。
2024考研必備資料+學(xué)習(xí)計(jì)劃表
- 考研公共課復(fù)習(xí)規(guī)劃
- 考研數(shù)學(xué)三歷年真題
- 英語常見易混淆詞匯
- 考研英語核心詞匯
- 考研英語真題及答案
- 考研政治真題及答案