最近免费视频中文2019完整版_1069男同gv免费观看_成人性色生活片免费看爆迷你_公不要添了下面流水啦

2022考研大綱:遼寧工業(yè)大學2022年《數據結構》考試大綱

考試大綱不僅能給你一個復習的方向,還能幫助你梳理整個知識脈絡,方便記憶。今天,小編為大家整理了“2022考研大綱:遼寧工業(yè)大學2022年《數據結構》考試大綱”的相關內容,希望對大家有所幫助!

一、考查目標
 
1、掌握數據結構的各類邏輯結構和物理結構的基本概念以及相關操作算法的分析與設計能力;
 
2、掌握運用數據結構相關知識綜合分析問題和解決相關問題的能力。
 
二、考查內容
 
(一)線性表
 
1、線性表的定義及其運算;
 
2、順序表和鏈表的定義、組織形式、結構特征和類型說明以及在這兩種表上實現(xiàn)的插入、刪除和按值查找的算法;
 
3、循環(huán)鏈表、雙向鏈表的結構特點和在其上實現(xiàn)的插入、刪除等操作。
 
(二)棧和隊列
 
1、棧和隊列的定義、特征及在其上所定義的基本運算;
 
2、在兩種存儲結構上對棧和隊列所施加的基本運算的實現(xiàn)。
 
(三)樹和二叉樹
 
1、樹的定義、性質及其存儲方法;
 
2、二叉樹的性質;二叉樹的二叉鏈表存儲方式、結點結構和類型定義;
 
3、二叉樹的遍歷方法及算法;
 
4、樹、森林與二叉樹間的相互轉換;
 
5、哈夫曼樹的構造方法及應用。
 
(四)圖
 
1、圖的基本概念及術語;圖的存儲結構(鄰接矩陣、鄰接表、十字鏈表)的表示方法;
 
2、圖的遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷);圖的連通性問題;
 
3、最小生成樹的構造;
 
4、拓撲排序;
 
5、關鍵路徑;
 
6、最短路徑。
 
(五)查找
 
1、在順序表、有序表、索引順序表上的查找方法和算法;
 
2、二叉排序樹、平衡二叉樹以及B-樹的概念和有關操作;
 
3、哈希函數的構造方法;處理沖突的方法;
 
4、各類查找表ASL分析。
 
(六)內部排序
 
1、插入排序基本思想、步驟及算法;
 
2、交換排序基本思想、步驟及算法;
 
3、選擇排序基本思想、步驟及算法;
 
4、歸并排序及基數排序的基本思想、步驟及算法。

原文標題:《數據結構》考試大綱
 
原文鏈接:https://seie.lnut.edu.cn/info/14452/185005.htm
 
以上就是“2022考研大綱:遼寧工業(yè)大學2022年《數據結構》考試大綱”的全部內容,更多考研大綱信息,請持續(xù)關注本網站!

X

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

【版權與免責聲明】本站所提供的內容除非來源注明研線網,否則內容均為網絡轉載及整理,并不代表本站贊同其觀點和對其真實性負責。文章由本站編輯整理發(fā)出,僅供個人交流學習使用。如本站稿件涉及版權等問題,請聯(lián)系本站管理員予以更改或刪除。

責任編輯:賈雪銳