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