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