考研大綱包含了考試內(nèi)容及考試形式，對(duì)于參加考研的同學(xué)有很大的參考意義。目前，2024北京科技大學(xué)考研879數(shù)據(jù)結(jié)構(gòu)碩士研究生考試大綱還未公布。為了大家更好的安排復(fù)習(xí)，小編為大家整理了2023北京科技大學(xué)考研879數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細(xì)內(nèi)容，有需要的同學(xué)可以查看收藏。
北京科技大學(xué)考研數(shù)據(jù)結(jié)構(gòu)考試大綱
　　一、緒論
　　考試內(nèi)容
　　數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的作用；數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容；數(shù)據(jù)結(jié)構(gòu)的基本概念；算法及算法分析。
　　考試要求
　　1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計(jì)；掌握算法的時(shí)間和空間復(fù)雜度。
　　2、掌握數(shù)據(jù)結(jié)構(gòu)的定義；算法的描述方法。
　　二、線性表
　　考試內(nèi)容
　　線性表的邏輯結(jié)構(gòu)；線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)；線性表的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)；順序表和鏈表的比較。
　　考試要求
　　1、掌握線性表的概念；線性表的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其常用算法。
　　2、掌握線性表的邏輯結(jié)構(gòu)；線性表的存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)；鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其常用算法；雙向循環(huán)鏈表。
　　三、棧和隊(duì)列
　　考試內(nèi)容
　　棧的定義，表示及實(shí)現(xiàn)；表達(dá)式求值；棧與遞歸過(guò)程；隊(duì)列的定義、表示及實(shí)現(xiàn)。
　　考試要求
　　1、理解堆棧和隊(duì)列的概念；遞歸的定義；循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。
　　2、掌握遞歸的編程實(shí)現(xiàn)；循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。
　　四、字符串和多維數(shù)組
　　考試內(nèi)容
　　字符串；多維數(shù)組；矩陣的壓縮存儲(chǔ)
　　考試要求
　　1、了解串的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)。
　　2、掌握串定義和存儲(chǔ)方法；串的操作。
　　五、樹和二叉樹
　　考試內(nèi)容
　　樹的邏輯結(jié)構(gòu)；樹的存儲(chǔ)結(jié)構(gòu)；二叉樹的邏輯結(jié)構(gòu)；二叉樹的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)；二叉樹遍歷的非遞歸算法；樹、森林與二叉樹的轉(zhuǎn)換。
　　考試要求
　　1、了解樹的基本概念。
　　2、理解二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；掌握遍歷、構(gòu)造二叉樹和線索二叉樹。
　　3、理解樹的存儲(chǔ)結(jié)構(gòu)和遍歷；掌握集合的一種表示方法。
　　4、掌握哈夫曼樹及其應(yīng)用。
　　六、圖
　　考試內(nèi)容
　　圖的邏輯結(jié)構(gòu)；圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)；最小生成樹；最短路徑；有向無(wú)環(huán)圖及其應(yīng)用。
　　考試要求
　　1、理解圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)。
　　2、掌握?qǐng)D的遍歷及應(yīng)用{最小生成樹，最短路徑等}；拓?fù)渑判蚝完P(guān)鍵路徑。
　　七、查找技術(shù)
　　考試內(nèi)容
　　查找的基本概念、查找算法的性能；線性表的查找技術(shù)；樹表的查找技術(shù)；散列表的查找技術(shù)。
　　考試要求
　　1、掌握順序查找、折半查找和索引查找的方法。
　　2、掌握二叉排序樹的構(gòu)造方法和二叉平衡樹的建立方法。
　　3、掌握哈希表的構(gòu)造方法，哈希表在查找不成功時(shí)的平均查找長(zhǎng)度的計(jì)算方法
　　八、排序技術(shù)
　　考試內(nèi)容
　　排序的基本概念、排序算法的性能；插入排序；交換排序；選擇排序；歸并排序；分配排序；各種排序方法的比較。
　　考試要求：
　　1、掌握各類排序的原理和特征。
　　2、掌握排序的各種算法實(shí)現(xiàn)和應(yīng)用。
　　以上信息來(lái)源：北京科技大學(xué)研究生院
　　以上就是學(xué)姐為大家整理的【2024北京科技大學(xué)考研879數(shù)據(jù)結(jié)構(gòu)考試大綱】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024想要報(bào)考北京科技大學(xué)碩士研究生的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，包括報(bào)錄比、復(fù)試分?jǐn)?shù)線、考試科目等信息，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~''