
一、東北電力大學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數據結構考研大綱全面更新!】的有關內容,希望能幫助備考的同學們獲取有用的信息,提高備考效率。關于考研如果還有其他疑問,可以登錄高頓考研考試網站查詢相關信息
同時,小編為備考的同學們準備了豐富的學習資料,想要了解相關信息的考生可以點擊下方藍色小卡片免費獲取資料!