考研大綱包含了考試內(nèi)容及考試形式，對(duì)于準(zhǔn)備考研的同學(xué)來(lái)說(shuō)有很強(qiáng)的參考性。目前，2024北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)碩士研究生考試大綱還沒有公布，為了方便各位同學(xué)了解該科目考研大綱信息，小編為大家整理了2023北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細(xì)內(nèi)容，不清楚怎么復(fù)習(xí)的同學(xué)趕緊來(lái)看看吧！
北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)考研大綱
　　一、試卷滿分及考試時(shí)間
　　試卷滿分為150分，考試時(shí)間為180分鐘。
　　二、考試形式
　　考試形式為閉卷、筆試。
　　三、學(xué)習(xí)內(nèi)容
　　(一)數(shù)據(jù)結(jié)構(gòu)基本概念
　　主要考核數(shù)據(jù)結(jié)構(gòu)的基本概念和內(nèi)涵，包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的分類、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系；算法的含義及其特性、算法的時(shí)間復(fù)雜度分析方法。
　　學(xué)習(xí)要求：
　　1.掌握數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的定義，以及邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系。
　　2.掌握邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的分類，深刻理解順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
　　3.理解漸進(jìn)時(shí)間復(fù)雜度和大O表示法。
　　4.了解算法的含義及其基本特性。
　　(二)線性表
　　主要考核線性結(jié)構(gòu)的特點(diǎn)、線性結(jié)構(gòu)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的定義、基本操作和簡(jiǎn)單應(yīng)用。
　　學(xué)習(xí)要求：
　　1.掌握順序表的定義及基本操作，包括增加元素、刪除元素、查找元素、求表長(zhǎng)等。
　　2.掌握帶頭結(jié)點(diǎn)的和不帶頭節(jié)點(diǎn)的單向鏈表的定義及基本操作，包括增加元素、刪除元素、查找元素、求表長(zhǎng)、判斷表空等。
　　3.掌握單向循環(huán)鏈表和雙向鏈表的基本操作，包括增加元素、刪除元素、查找元素、求表長(zhǎng)、判斷表空等。
　　4.掌握基于線性表解決簡(jiǎn)單應(yīng)用問(wèn)題的方法。
　　5.理解線性表的不同存儲(chǔ)結(jié)構(gòu)對(duì)線性表基本操作效率的影響。
　　6.了解線性結(jié)構(gòu)的特點(diǎn)。
　　(三)棧和隊(duì)列
　　主要考核棧和隊(duì)列的特性、棧和隊(duì)列的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的定義、基本操作和簡(jiǎn)單應(yīng)用。
　　學(xué)習(xí)要求：
　　1.掌握順序棧和鏈棧的定義及其基本操作，包括入棧、出棧、判斷?？铡⑴袛鄺M等。
　　2.掌握循環(huán)隊(duì)列和鏈隊(duì)列的定義及其基本操作，包括入隊(duì)、出隊(duì)、判斷隊(duì)空、判斷隊(duì)滿等。
　　3.掌握基于棧或者隊(duì)列解決簡(jiǎn)單應(yīng)用問(wèn)題的方法。
　　4.理解棧和隊(duì)列的不同實(shí)現(xiàn)對(duì)棧和隊(duì)列的基本操作效率的影響。
　　5.理解棧和隊(duì)列的特性。
　　(四)數(shù)組和串
　　主要考核數(shù)組的存儲(chǔ)方式、矩陣的壓縮存儲(chǔ)、字符串的簡(jiǎn)單模式匹配。
　　學(xué)習(xí)要求：
　　1.理解數(shù)組的行主序和列主序存儲(chǔ)方式。
　　2.理解對(duì)稱矩陣和三角矩陣這兩種特殊矩陣的壓縮存儲(chǔ)方式。
　　3.了解稀疏矩陣的三元組表壓縮存儲(chǔ)方式。
　　4.了解字符串的簡(jiǎn)單模式匹配算法。
　　(五)樹和二叉樹
　　主要考核二叉樹的性質(zhì)、二叉樹鏈?zhǔn)酱鎯?chǔ)的定義、二叉樹的遍歷方法及其簡(jiǎn)
　　單應(yīng)用、線索二叉樹、赫夫曼樹和赫夫曼編碼。
　　學(xué)習(xí)要求：
　　1.掌握二叉樹的基本性質(zhì)。
　　2.掌握二叉樹的先序、中序和后序遍歷，以及二叉樹遍歷方法的應(yīng)用。
　　3.掌握二叉鏈表的定義。
　　4.掌握赫夫曼樹的構(gòu)造方法、求赫夫曼編碼的方法和帶權(quán)路徑長(zhǎng)度的計(jì)算方法。
　　5.理解樹和二叉樹的相關(guān)概念，如子樹、葉子結(jié)點(diǎn)、結(jié)點(diǎn)的層次和樹的深度等。
　　6.理解線索二叉樹的定義。
　　7.了解二叉樹的順序存儲(chǔ)。
　　8.了解樹的定義以及樹與二叉樹之間的轉(zhuǎn)換方法。
　　(六)圖
　　主要考核圖的基本概念、圖的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的定義、圖的遍歷方法及其簡(jiǎn)單應(yīng)用、最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑。
　　學(xué)習(xí)要求：
　　1.掌握?qǐng)D的定義和相關(guān)概念，包括頂點(diǎn)的入度和出度、有向圖、無(wú)向圖、子圖、連通圖、連通分量、完全圖等。
　　2.掌握?qǐng)D的鄰接矩陣和鄰接表定義，深刻理解其含義。
　　3.掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷方法及其實(shí)現(xiàn)，能用這兩種遍歷方法解決簡(jiǎn)單應(yīng)用問(wèn)題。
　　4.掌握最小生成樹的構(gòu)造方法。
　　5.掌握拓?fù)渑判虻姆椒ā?/div>
　　6.理解關(guān)鍵路徑的計(jì)算方法。
　　7.了解從源點(diǎn)到其余各點(diǎn)最短路徑的計(jì)算方法。
　　(七)查找
　　主要考核在靜態(tài)查找表和動(dòng)態(tài)查找表上執(zhí)行的有代表性的查找算法。
　　學(xué)習(xí)要求：
　　1.掌握折半查找的過(guò)程、算法實(shí)現(xiàn)和平均查找長(zhǎng)度的計(jì)算方法。
　　2.掌握二叉排序樹的構(gòu)造、基于二叉排序樹的查找過(guò)程和平均查找長(zhǎng)度的計(jì)算方法。
　　3.掌握哈希表的構(gòu)造方法和哈希查找的過(guò)程。
　　4.理解靜態(tài)查找表和動(dòng)態(tài)查找表的區(qū)別。
　　5.理解平衡二叉樹的概念。
　　6.理解影響哈希查找效率的因素。
　　7.了解B樹和B+樹的概念。
　　(八)內(nèi)部排序
　　主要考核插入排序、交換排序、選擇排序和歸并排序中有代表性的排序算法。
　　學(xué)習(xí)要求：
　　1.掌握直接插入排序、快速排序、簡(jiǎn)單選擇排序、堆排序和2路歸并排序的操作過(guò)程和算法實(shí)現(xiàn)。
　　2.理解直接插入排序、快速排序、簡(jiǎn)單選擇排序、堆排序和2路歸并排序的時(shí)間復(fù)雜度。
　　3.理解插入排序、交換排序、選擇排序和歸并排序這種分類方法的含義。
　　4.了解希爾排序、冒泡排序和基數(shù)排序的操作過(guò)程。
　　5.了解排序的相關(guān)概念，包括內(nèi)部排序、外部排序、排序的穩(wěn)定性等。
　　四、考核主要形式
　　1、選擇、填空、判斷題(涵蓋較廣，包括基本概念、簡(jiǎn)單計(jì)算、基本方法的簡(jiǎn)單運(yùn)用等);
　　2、解答題(基本原理和基本方法在具體問(wèn)題上的運(yùn)用，包括分析、構(gòu)造和求解等);
　　3、算法設(shè)計(jì)題(靈活運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí)，通過(guò)設(shè)計(jì)算法和實(shí)現(xiàn)程序，解決規(guī)模較小的具體問(wèn)題)。
　　以上信息來(lái)源：北京電子科技學(xué)院官網(wǎng)。
　　以上就是學(xué)姐為大家整理的【2024北京電子科技學(xué)院834數(shù)據(jù)結(jié)構(gòu)考研大綱一覽！】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~
關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊1176