五月开心综合,国内精品区一区二区三,五月天丁香六月欧美综合,国产精品久久久久久久久久久久久久,99精品99,日韩国产中文字幕

  • 社科賽斯考研
  • 微信
  • QQ
當前位置: 考試大綱 > 專業課大綱 > 2022考研大綱:北華航天工業學院《508 數據結構》2022年研究生復試大綱
2022考研大綱:北華航天工業學院《508 數據結構》2022年研究生復試大綱
來源:北華航天工業學院研究生院 | 2022-03-07 15:33:46
人瀏覽

2026考研備考資料包限時領取中......

您只需要填寫姓名和電話即可免費領取個人專屬備考資料包一份!

初試已經結束,下一步即將迎來復試,復試大綱也是同學們復習時的依據,為了方便考研的小伙伴們,小編為大家整理了“2022考研大綱:北華航天工業學院《508 數據結構》2022年研究生復試大綱”的相關內容,希望對大家有所幫助!

北華航天工業學院研究生入學考試
 
數據結構(508)復試科目大綱
 
一、考試總體要求
 
考試大綱適用于報考我校航空宇航科學與技術專業-航天遙感技術與應用方向、電子信息專業-遙感與空間信息工程方向的碩士研究生入學考試。
 
《數據結構》課程考試目標:理解數據結構的基本概念、基本原理和方法;掌握數據的邏輯結構、存儲結構及其差異,以及各種基本操作的實現。具備運用數據結構基本原理、基本方法進行分析和解決有關問題的能力,能夠對算法進行設計與分析,并運用數據結構對問題進行求解。
 
二、考試形式:待定。
 
三、考試內容及要求
 
(一)概述
 
1.理解數據的邏輯結構與存儲結構的基本概念。
 
2.理解算法定義、基本性質以及算法分析,包括時間復雜度和空間復雜度的計算。
 
(二)線性表
 
1.理解線性關系、線性表的定義和線性表的基本操作。
 
2.掌握線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環鏈表和雙向鏈表)的構造原理。
 
3.熟練掌握在以上兩種存儲結構的基礎上對線性表實施的基本操作,包括順序表的插入、刪除、查找等以及鏈表的建立、插入、刪除、查找等操作對應的算法設計。
 
4.掌握鏈表的常用應用。
 
(三)棧和隊列
 
1.理解棧與隊列的基本概念與基本操作。
 
2.掌握棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。
 
3.熟練掌握在不同存儲結構的基礎上對棧與隊列實施插入與刪除等基本操作的算法設計。
 
4.掌握棧和隊列在解決實際問題中應用。例如:遞歸過程、表達式求值、數制轉換、迷宮求解、排隊問題等。
 
(四)串、數組和廣義表
 
1.理解串的基本概念及其順序和鏈式存儲結構。
 
2.掌握串的模式匹配過程及算法設計。
 
3.掌握數組的順序存儲結構及地址計算。
 
4.理解特殊矩陣的壓縮存儲方法。
 
5.理解廣義表的基本概念、存儲結構。
 
(五)樹與二叉樹
 
1.理解樹與二叉樹的基本概念,名詞術語。
 
2.掌握二叉樹的基本性質和存儲結構。
 
3.掌握二叉樹與樹、森林之間的轉換。
 
4.熟練掌握二叉樹的遍歷,包括遞歸和非遞歸算法。
 
5.掌握以二叉鏈表形式存儲的二叉樹遍歷算法的應用。
 
6.掌握哈夫曼樹的基本概念,哈夫曼樹和哈夫曼編碼的構造和算法設計。
 
(六)圖
 
1.理解圖的基本概念和名詞術語。
 
2.掌握圖的鄰接矩陣和鄰接表(含逆鄰接表)存儲方法的構造原理及特點。
 
3.熟練掌握圖的深度優先搜索與廣度優先搜索過程和算法設計。
 
4.掌握最小生成樹和最短路徑的構造和算法設計。
 
5.掌握AOV網與拓撲排序基本概念與求解過程。
 
(七)查找
 
1.掌握順序查找、折半查找和分塊查找的查找算法的設計與算法復雜性的分析過程。
 
2.掌握二叉排序樹的概念、構造、基本操作及實現算法的設計。
 
3.掌握平衡二叉樹的概念、構造、插入和刪除過程。
 
4.掌握散列(Hash)表的構造、散列函數的構造、處理散列沖突的基本方法以及散列表的查找和平均查找長度的計算。
 
(八)內部排序
 
1.理解排序的基本概念,各種內排序方法的基本原理和特點,包括排序過程中進行的元素之間的比較次數,排序總趟數、排序穩定性以及時間復雜度與空間復雜度計算。
 
2.掌握直接插入排序、折半插入排序、選擇排序、起泡排序、希爾排序、快速排序、堆排序、二路歸并排序、基數排序的排序思想;
 
3.了解各種內部排序算法的應用。
 
四、參考書目
 
《數據結構(C語言版)》   嚴蔚敏 吳偉民主編   清華大學出版社
 
文標題:2022年研究生復試大綱

原文鏈接:https://yjsb.nciae.edu.cn/info/1101/2799.htm


以上就是小編整理2022考研大綱:北華航天工業學院《508 數據結構》2022年研究生復試大綱的全部內容,想了解更多考研復試大綱信息,請持續關注本網站!
責任編輯:dwj
關鍵詞閱讀
猜你喜歡的課程

X

掃碼添加獲取各院校復試名單及錄取名單

考試日歷
考生關注
考研指南
    國家線
備考指導
  • 考研英語
  • 考研政治
  • 考研數學
  • 聯考綜合
報考信息
  • 動態
  • 報考
  • 招簡
  • 大綱
  • 分數
  • 復試
快速查詢
掃描二維碼關注 社科賽斯官方微信
掃描二維碼關注 社科賽斯官方微博
微信公眾號
微博二維碼
咨詢電話

13212228675

在線客服 點擊咨詢

投訴建議:13212228675

用考研政治刷題
輕松掌握政治考點

X
主站蜘蛛池模板: 国内国外精品影视网站2019 | 日韩视频免费在线 | 激情丁香网 | 欧美成人性色xxxx视频 | 聚会的目的迅雷下载 | 国产精品视频第一区二区 | 午夜毛片网站 | 女人的天堂网站 | 欧洲性开放老妇人 | 国产精品福利一区二区久久 | 久久婷婷人人澡人人爱91 | 日本无卡码免费一区二区三区 | 国产精品特级毛片一区二区三区 | 国产成人亚洲精品2020 | 久久久久久国产精品mv | 成人免费观看男女羞羞视频 | 久久经典免费视频 | www.精品视频 | 日韩a视频在线观看 | 婷婷丁香视频 | 丁香六月综合激情 | 色欲影院 | 麻豆精品在线播放 | 久久91这里精品国产2020 | 国内精品一级毛片免费看 | 高清不卡一区二区 | 国产成人精品曰本亚洲 | 日韩区在线 | 曰本一区 | 可以看的毛片网站 | 欧美中文在线 | 国产一国产一级毛片视频在线 | 欧美综合自拍亚洲综合网 | 亚洲精品99久久久久中文字幕 | 四虎成人影视 | 欧美日韩国产人成在线观看 | 毛片网站在线看 | 四虎影视库永久地址发布 | 日韩系列第一页 | 久碰视频| 伊人久久国产精品 |