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