來源：遼寧工業(yè)大學(xué)電子與信息工程學(xué)院 | 2021-09-25 10:40:24
人瀏覽
考試大綱不僅能給你一個(gè)復(fù)習(xí)的方向，還能幫助你梳理整個(gè)知識(shí)脈絡(luò)，方便記憶。今天，小編為大家整理了“
2022考研大綱：遼寧工業(yè)大學(xué)2022年《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
一、考查目標(biāo)
1、掌握數(shù)據(jù)結(jié)構(gòu)的各類
邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念以及相關(guān)操作算法的分析與設(shè)計(jì)能力；
2、掌握運(yùn)用數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)綜合分析問題和解決相關(guān)問題的能力。
二、考查內(nèi)容
（一）線性表
1、線性表的定義及其運(yùn)算；
2、順序表和鏈表的定義、組織形式、結(jié)構(gòu)特征和類型說明以及在這兩種表上實(shí)現(xiàn)的插入、刪除和按值查找的算法；
3、循環(huán)鏈表、雙向鏈表的結(jié)構(gòu)特點(diǎn)和在其上實(shí)現(xiàn)的插入、刪除等操作。
（二）棧和隊(duì)列
1、棧和隊(duì)列的定義、特征及在其上所定義的基本運(yùn)算；
2、在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)棧和隊(duì)列所施加的基本運(yùn)算的實(shí)現(xiàn)。
（三）樹和二叉樹
1、樹的定義、性質(zhì)及其存儲(chǔ)方法；
2、二叉樹的性質(zhì)；二叉樹的二叉鏈表存儲(chǔ)方式、結(jié)點(diǎn)結(jié)構(gòu)和類型定義；
3、二叉樹的遍歷方法及算法；
4、樹、森林與二叉樹間的相互轉(zhuǎn)換；
5、哈夫曼樹的構(gòu)造方法及應(yīng)用。
（四）圖
1、圖的基本概念及術(shù)語；圖的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表、十字鏈表)的表示方法；
2、圖的遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)；圖的連通性問題；
3、最小生成樹的構(gòu)造；
4、拓?fù)渑判颍?/div>
5、關(guān)鍵路徑；
6、最短路徑。
（五）查找
1、在順序表、有序表、索引順序表上的查找方法和算法；
2、二叉排序樹、平衡二叉樹以及B-樹的概念和有關(guān)操作；
3、哈希函數(shù)的構(gòu)造方法；處理沖突的方法；
4、各類查找表ASL分析。
（六）內(nèi)部排序
1、插入排序基本思想、步驟及算法；
2、交換排序基本思想、步驟及算法；
3、選擇排序基本思想、步驟及算法；
4、歸并排序及基數(shù)排序的基本思想、步驟及算法。
原文標(biāo)題：《數(shù)據(jù)結(jié)構(gòu)》考試大綱
原文鏈接：https://seie.lnut.edu.cn/info/14452/185005.htm
以上就是“2022考研大綱：遼寧工業(yè)大學(xué)2022年《數(shù)據(jù)結(jié)構(gòu)》考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
責(zé)任編輯：賈雪銳
關(guān)鍵詞閱讀
京公安網(wǎng)備11010802020593號(hào)
