浙江財經(jīng)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考試大綱匯總！數(shù)據(jù)結(jié)構(gòu)是計算機(jī)程序設(shè)計的重要理論技術(shù)基礎(chǔ)面試電子信息類的核心課程。數(shù)據(jù)結(jié)構(gòu)要求考生掌握其基本概念、基本原理和方法等，是電子信息類專業(yè)碩士研究生入學(xué)考試的科目之一。
浙江財經(jīng)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考試大綱匯總！含參考書
　　一、參考書目
　　《數(shù)據(jù)結(jié)構(gòu)》（第二版），何欽銘，徐鏡春，魏寶剛，楊棖著，陳越編，高等教育出版社，2016年。
　　二、考試大綱
　　（一）基本概念與復(fù)雜度計算
　　1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及算法各種基本操作的實現(xiàn)。
　　2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析。
　　3.掌握算法的時間復(fù)雜性和空間復(fù)雜性，能選擇合適的算法進(jìn)行問題求解。
　?。ǘ┚€性表
　　1.理解線性表的定義和線性表的順序、鏈?zhǔn)酱鎯Y(jié)構(gòu)。
　　2.熟練掌握線性表的插入、刪除等運算的算法。
　　3.熟悉線性表算法設(shè)計。
　?。ㄈ：完犃?/div>
　　1.理解棧的定義、順序、鏈?zhǔn)酱鎯?、進(jìn)出棧運算及雙棧操作。
　　2.熟練掌握棧在非遞歸和遞歸算法中的應(yīng)用。
　　3.隊列的定義、順序、鏈?zhǔn)酱鎯?、入隊和出隊運算。
　　4.熟練掌握棧和隊列的基本操作算法和應(yīng)用。
　?。ㄋ模?/div>
　　1.熟悉樹的概念和樹的各種表示、二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)和生成算法。
　　2.熟悉一般樹的存儲結(jié)構(gòu)、樹和森林之間的相互轉(zhuǎn)換及樹與森林遍歷。
　　3.熟練掌握二叉樹的遍歷運算。
　　4.理解二叉排序樹的定義、查找、插入、刪除和生成算法。
　　5.熟練掌握哈夫曼樹的定義和生成過程、哈夫曼編碼。
　　6.理解平衡二叉樹的建樹、查找、插入和刪除。
　　7.理解大頂堆、小頂堆。
　　（五）圖
　　1.理解圖的定義和基本術(shù)語、圖的存儲結(jié)構(gòu)，主要指鄰接矩陣和鄰接表。
　　2.熟練掌握圖的深度和廣度優(yōu)先搜索遍歷、產(chǎn)生圖的最小生成樹的普利姆算法和克魯斯卡爾算法。
　　3.熟練掌握最短路徑的狄克斯特拉算法和佛洛伊德算法。
　　4.理解拓?fù)渑判虻母拍罴八惴ā㈥P(guān)鍵路徑的概念及算法。
　　5.理解最小生成樹和最短路的生活應(yīng)用。
　　（六）查找
　　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)定性和時間復(fù)雜度。
　　4.理解內(nèi)部排序算法的應(yīng)用。
　　以上內(nèi)容來源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【浙江財經(jīng)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考試大綱匯總！含參考書】的全部內(nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊187
精彩推薦相關(guān)問題

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任？

    63題E選項為何不選啊！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)？

    老師：可以分別和我說一下： 1.非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)嗎 2.債務(wù)重組的：雙方入賬價值和差額分別怎么確認(rèn) 3.長期股權(quán)投資：初始投資成本，初始入賬價值 這幾個概念經(jīng)常弄暈

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任？

    63題E選項為何不選??！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)？

    老師：可以分別和我說一下： 1.非貨幣性資產(chǎn)交換：雙方的入賬價值和差額怎么確認(rèn)嗎 2.債務(wù)重組的：雙方入賬價值和差額分別怎么確認(rèn) 3.長期股權(quán)投資：初始投資成本，初始入賬價值 這幾個概念經(jīng)常弄暈

  • 據(jù)最新公司法，允許參與員工持股計劃的通常包括哪些人員？

    77題C選項不是應(yīng)該1%，為什么C正確

    • 考研考試百科
    星級
    距離2023考研僅剩
    0
    天
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧     考研公眾號
    贊121