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