復試
調(diào)劑

考研復試 考研調(diào)劑

您所在的位置: 主頁 > 考研大綱 >

2023浙江財經(jīng)大學考研數(shù)據(jù)結(jié)構(gòu)考試大綱一覽

來源:高頓考研 wgm 2022-10-26
  2023浙江財經(jīng)大學數(shù)據(jù)結(jié)構(gòu)考研大綱已經(jīng)發(fā)布,考試內(nèi)容主要包含運籌學數(shù)學模型的建立、線性規(guī)劃與單純形法、對偶理論和靈敏度分析、運輸問題、整數(shù)規(guī)劃、動態(tài)規(guī)劃等,想報考浙江財經(jīng)大學研究生的同學可以看看考試內(nèi)容,做好復習準備,現(xiàn)在就跟著小編一起來看看2023浙江財經(jīng)大學數(shù)據(jù)結(jié)構(gòu)考研大綱
2023浙江財經(jīng)大學考研數(shù)據(jù)結(jié)構(gòu)考試大綱一覽
  一、2023浙江財經(jīng)大學數(shù)據(jù)結(jié)構(gòu)考研參考書目
  《數(shù)據(jù)結(jié)構(gòu)》(第二版),何欽銘,徐鏡春,魏寶剛,楊棖著,陳越編,高等教育出版社,2016年。
  二、2023浙江財經(jīng)大學數(shù)據(jù)結(jié)構(gòu)考研考試內(nèi)容
  (一)基本概念與復雜度計算
  1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,以及算法各種基本操作的實現(xiàn)。
  2.掌握基本的數(shù)據(jù)處理原理和方法的基礎上,能夠?qū)λ惴ㄟM行設計與分析。
  3.掌握算法的時間復雜性和空間復雜性,能選擇合適的算法進行問題求解。
 ?。ǘ┚€性表
  1.理解線性表的定義和線性表的順序、鏈式存儲結(jié)構(gòu)。
  2.熟練掌握線性表的插入、刪除等運算的算法。
  3.熟悉線性表算法設計。
 ?。ㄈ:完犃?/div>
  1.理解棧的定義、順序、鏈式存儲、進出棧運算及雙棧操作。
  2.熟練掌握棧在非遞歸和遞歸算法中的應用。
  3.隊列的定義、順序、鏈式存儲、入隊和出隊運算。
  4.熟練掌握棧和隊列的基本操作算法和應用。
 ?。ㄋ模?/div>
  1.熟悉樹的概念和樹的各種表示、二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)和生成算法。
  2.熟悉一般樹的存儲結(jié)構(gòu)、樹和森林之間的相互轉(zhuǎn)換及樹與森林遍歷。
  3.熟練掌握二叉樹的遍歷運算。
  4.理解二叉排序樹的定義、查找、插入、刪除和生成算法。
  5.熟練掌握哈夫曼樹的定義和生成過程、哈夫曼編碼。
  6.理解平衡二叉樹的建樹、查找、插入和刪除。
  7.理解大頂堆、小頂堆。
 ?。ㄎ澹﹫D
  1.理解圖的定義和基本術(shù)語、圖的存儲結(jié)構(gòu),主要指鄰接矩陣和鄰接表。
  2.熟練掌握圖的深度和廣度優(yōu)先搜索遍歷、產(chǎn)生圖的最小生成樹的普利姆算法和克魯斯卡爾算法。
  3.熟練掌握最短路徑的狄克斯特拉算法和佛洛伊德算法。
  4.理解拓撲排序的概念及算法、關(guān)鍵路徑的概念及算法。
  5.理解最小生成樹和最短路的生活應用。
  (六)查找
  1.理解查找的有關(guān)概念、順序查找和二分查找、索引查找和分塊查找,散列的概念。
  2.掌握構(gòu)造散列函數(shù),處理沖突的方法,散列表的插入和查找算法。
  3.了解B樹的定義及查找、插入和刪除關(guān)鍵字的過程。
  4.理解查找在不同數(shù)據(jù)環(huán)境下的應用。
 ?。ㄆ撸┡判?/div>
  1.理解外部排序。
  2.熟練掌握直接插入排序、希爾排序、直接選擇排序、堆排序、冒泡排序、快速排序、歸并排序和基數(shù)排序。
  3.理解各類排序的穩(wěn)定性和時間復雜度。
  4.理解內(nèi)部排序算法的應用。
  最后,關(guān)于2023浙江財經(jīng)大學考研數(shù)據(jù)結(jié)構(gòu)考試大綱一覽的內(nèi)容,學姐就給大家簡單介紹到這里了。如果還想要了解其他考研相關(guān)內(nèi)容的,就請登錄高頓考研頻道看看吧?,F(xiàn)在已經(jīng)進入下半年考研復習關(guān)鍵期,大家要抓緊時間努力備考。
  【2023考研備考已開始,現(xiàn)在點擊下方圖片,即可免費領(lǐng)取全年學習資料】

免責聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題,請聯(lián)系本站管理員予以更改或刪除。

2024考研必備資料+學習計劃表

  • 考研公共課復習規(guī)劃
  • 考研數(shù)學三歷年真題
  • 英語常見易混淆詞匯
  • 考研英語核心詞匯
  • 考研英語真題及答案
  • 考研政治真題及答案
推薦閱讀
考研信息