2024年西安財經(jīng)大學850數(shù)據(jù)結構考研大綱公布！內容包括基本概念和算法分析、線性表、堆棧和隊列、串、數(shù)組等。為了幫助考生們了解數(shù)據(jù)結構考研大綱，高頓小編為大家整理出一些基本情況，一起來了解下吧！

　　一、考試目標
　　1.理解數(shù)據(jù)結構的基本概念，掌握數(shù)據(jù)結構中邏輯結構、存儲結構的差異，以及各種基本操作的實現(xiàn)；
　　2.在掌握基本數(shù)據(jù)處理原理和方法的基礎上，能夠對算法進行設計與復雜度分析；
　　3.針對具體應用問題，能夠選擇合適的數(shù)據(jù)結構，設計正確的求解方法，并解決相應的問題；
　　4.具備采用類c或c++或JAVA語言設計與實現(xiàn)算法的能力。
　　二、試卷結構
　　1.簡答題
　　2.算法應用題
　　3.算法設計題
　　包括但不限于上述題型。
　　三、考查內容
　　1.基本概念和算法分析
　?。?）數(shù)據(jù)結構的基本概念；
　?。?）算法的效率度量。
　　2.線性表
　?。?）線性表的順序存儲結構；
　?。?）線性表的鏈式存儲結構。
　　3.堆棧和隊列
　?。?）棧和隊列的定義；
　　（2）棧和隊列的應用。
　　4.串
　　（1）串的存儲結構；
　?。?）串基本操作的實現(xiàn)；
　?。?）串的應用。
　　5.數(shù)組
　?。?）數(shù)組的順序存儲結構；
　?。?）矩陣的壓縮存儲；
　?。?）廣義表的定義和存儲結構。
　　6.樹和二叉樹
　　（1）樹的結構定義和基本操作；
　　（2）二叉樹及完全二叉樹的性質；
　?。?）遍歷二叉樹的算法；
　?。?）線索二叉樹的建立及插入算法；
　?。?）哈夫曼樹及其應用。
　　7.圖
　?。?）圖的存儲結構；
　?。?）圖的遍歷；
　?。?）最小生成樹；
　?。?）最短路徑；
　?。?）關鍵路徑。
　　8.查找
　?。?）順序查找法；
　　（2）折半查找法；
　?。?）靜態(tài)樹表的查找；
　?。?）索引表的查找；
　?。?）二叉排序樹的查找；
　?。?）平衡二叉樹的平衡方法及查找；
　?。?）B-和B+樹的查找；
　?。?）哈希查找。
　　9.排序
　　（1）常見排序算法的性能分析;
　?。?）常見排序算法的應用。
　　以上內容來源網(wǎng)絡，僅供參考！
　　以上是小編整理的關于【2024年西安財經(jīng)大學850數(shù)據(jù)結構考研大綱公布！】的全部內容，如果想要了解更多關于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！