浙江財(cái)經(jīng)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考試大綱匯總！數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)面試電子信息類的核心課程。數(shù)據(jù)結(jié)構(gòu)要求考生掌握其基本概念、基本原理和方法等，是電子信息類專業(yè)碩士研究生入學(xué)考試的科目之一。
浙江財(cái)經(jīng)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考試大綱匯總！含參考書
　　一、參考書目
　　《數(shù)據(jù)結(jié)構(gòu)》（第二版），何欽銘，徐鏡春，魏寶剛，楊棖著，陳越編，高等教育出版社，2016年。
　　二、考試大綱
　?。ㄒ唬┗靖拍钆c復(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)行問(wè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.熟練掌握哈夫曼樹的定義和生成過(guò)程、哈夫曼編碼。
　　6.理解平衡二叉樹的建樹、查找、插入和刪除。
　　7.理解大頂堆、小頂堆。
　?。ㄎ澹﹫D
　　1.理解圖的定義和基本術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)，主要指鄰接矩陣和鄰接表。
　　2.熟練掌握?qǐng)D的深度和廣度優(yōu)先搜索遍歷、產(chǎn)生圖的最小生成樹的普利姆算法和克魯斯卡爾算法。
　　3.熟練掌握最短路徑的狄克斯特拉算法和佛洛伊德算法。
　　4.理解拓?fù)渑判虻母拍罴八惴?、關(guān)鍵路徑的概念及算法。
　　5.理解最小生成樹和最短路的生活應(yīng)用。
　　（六）查找
　　1.理解查找的有關(guān)概念、順序查找和二分查找、索引查找和分塊查找，散列的概念。
　　2.掌握構(gòu)造散列函數(shù)，處理沖突的方法，散列表的插入和查找算法。
　　3.了解B樹的定義及查找、插入和刪除關(guān)鍵字的過(guò)程。
　　4.理解查找在不同數(shù)據(jù)環(huán)境下的應(yīng)用。
　?。ㄆ撸┡判?/div>
　　1.理解外部排序。
　　2.熟練掌握直接插入排序、希爾排序、直接選擇排序、堆排序、冒泡排序、快速排序、歸并排序和基數(shù)排序。
　　3.理解各類排序的穩(wěn)定性和時(shí)間復(fù)雜度。
　　4.理解內(nèi)部排序算法的應(yīng)用。
　　以上內(nèi)容來(lái)源網(wǎng)絡(luò)，僅供參考！
　　以上是小編整理的關(guān)于【浙江財(cái)經(jīng)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考試大綱匯總！含參考書】的全部?jī)?nèi)容，如果想要了解更多關(guān)于院校選擇、專業(yè)選取、就業(yè)問(wèn)題等，可直接點(diǎn)擊下方咨詢，由專業(yè)老師為您一對(duì)一解答！

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

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

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

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

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

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

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

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

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

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

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

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

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