QQ登錄
微博登錄
微信登錄
目前，東北電力大學(xué)2024年851數(shù)據(jù)結(jié)構(gòu)考研大綱尚未發(fā)布，但同學(xué)們可以借鑒2023年公布的大綱內(nèi)容，為專業(yè)課復(fù)習(xí)做好準(zhǔn)備，因此小編為大家整理了2023東北電力大學(xué)851數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容，有需要的同學(xué)快來(lái)看看吧！
一、東北電力大學(xué)851數(shù)據(jù)結(jié)構(gòu)試題類型
1.答題時(shí)間：180分鐘
2.試題主要類型：選擇題，簡(jiǎn)答題，解答題，算法題
二、東北電力大學(xué)851數(shù)據(jù)結(jié)構(gòu)考試內(nèi)容
?。ㄒ唬?shù)據(jù)結(jié)構(gòu)的基本概念：
1.數(shù)據(jù)結(jié)構(gòu)的基本概念。
2.算法的概念
3.算法分析方法（算法的時(shí)間、空間復(fù)雜度）
（二）線性表：
1.線性表的概念
2.線性表順序存儲(chǔ)結(jié)構(gòu)特點(diǎn)及運(yùn)算算法
3.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)特點(diǎn)及運(yùn)算算法
4.線性表的典型應(yīng)用
?。ㄈ：完?duì)列：
1.棧的定義及基本運(yùn)算算法
2.隊(duì)列的定義及基本運(yùn)算算法
3.棧的典型應(yīng)用
4.隊(duì)列的典型應(yīng)用
（四）數(shù)組和廣義表：
1.數(shù)組的順序表示和實(shí)現(xiàn)
2.矩陣的壓縮存儲(chǔ)
3.廣義表的定義及其存儲(chǔ)結(jié)構(gòu)
?。ㄎ澹?shù)和二叉樹(shù)：
1.樹(shù)的定義及基本術(shù)語(yǔ)
2.樹(shù)的表示
3.樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.二叉樹(shù)的定義及性質(zhì)
5.二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.二叉樹(shù)的遍歷算法
7.線索二叉樹(shù)
8.樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
9.哈夫曼樹(shù)的構(gòu)造方法及應(yīng)用
?。﹫D：
1.圖的定義及基本術(shù)語(yǔ)
2.圖的存儲(chǔ)結(jié)構(gòu)
3.圖的遍歷方法
4.圖的聯(lián)通性
5.圖的最短路徑算法
6.AOV網(wǎng)與拓?fù)渑判?br> 7.AOE網(wǎng)與關(guān)鍵路徑
（七）查找：
1.查找的基本概念
2.靜態(tài)查找的順序查找、折半查找、分塊查找算法
3.動(dòng)態(tài)查找表的基本概念
4.二叉排序樹(shù)的構(gòu)造方法及查找
5.平衡二叉樹(shù)查找
6.哈希法查找
?。ò耍┡判颍?br> 1.排序的基本概念
2.直接插入排序的基本思想和特點(diǎn)
3.希爾排序的基本思想和特點(diǎn)
4.折半插入排序的基本思想和特點(diǎn)
5.冒泡排序的基本思想和特點(diǎn)
6.快速排序的基本思想和特點(diǎn)
7.簡(jiǎn)單選擇排序的基本思想和特點(diǎn)
8.堆排序的基本思想和特點(diǎn)
9.歸并排序的基本思想和特點(diǎn)
10.基數(shù)排序的基本思想和特點(diǎn)
11.各類排序算法的時(shí)間空、間復(fù)雜度的比較
三、東北電力大學(xué)851數(shù)據(jù)結(jié)構(gòu)參考書(shū)目
1.曲朝陽(yáng)主編，數(shù)據(jù)結(jié)構(gòu)，北京：中國(guó)電力出版社2020年
2.嚴(yán)蔚敏主編，數(shù)據(jù)結(jié)構(gòu)，北京：清華大學(xué)出版社
內(nèi)容來(lái)源：東北電力大學(xué)研招院官網(wǎng)
以上就是【2024東北電力大學(xué)851數(shù)據(jù)結(jié)構(gòu)考研大綱全面更新！】的有關(guān)內(nèi)容，希望能幫助備考的同學(xué)們獲取有用的信息，提高備考效率。關(guān)于考研如果還有其他疑問(wèn)，可以登錄高頓考研考試網(wǎng)站查詢相關(guān)信息
同時(shí)，小編為備考的同學(xué)們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料！
