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