2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目

發(fā)布時間:2021-09-02 編輯:考研派小莉 推薦訪問:
2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目

2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)

2022年武漢紡織大學(xué)碩士研究生考試科目《數(shù)據(jù)結(jié)構(gòu)》考試大綱及參考書目 正文

考試科目代碼 考試科目名稱 考試大綱 參考書目
848 數(shù)據(jù)結(jié)構(gòu) 一、 考試目標(biāo)
1、 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
2、 掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及各種基本操作的實現(xiàn),能夠?qū)λ惴ㄟM行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
3、 能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進行問題的分析與求解,能夠?qū)λ惴ㄟM行設(shè)計與分析。

二、 考試范圍及考試內(nèi)容
1、緒論
(1) 什么是數(shù)據(jù)結(jié)構(gòu)      (2) 基本概念和術(shù)語     (3) 抽象數(shù)據(jù)類型的表示與實現(xiàn)      (4) 算法和算法分析
2、線性表
(1)線性表的定義和基本操作     (2)線性表的順序表示和實現(xiàn)      (3)線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)    (4)線性表的應(yīng)用
3、棧和隊列
(1) 棧和隊列的基本概念     (2)棧和隊列的順序存儲結(jié)構(gòu)    (3)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)     (4)棧的應(yīng)用:數(shù)制轉(zhuǎn)換、括號匹配的檢驗、行編輯程序、表達(dá)式求值     (5) 隊列的應(yīng)用:楊輝三角
4、樹和二叉樹
(1) 樹的定義和基本術(shù)語     (2) 二叉樹:定義、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)、遍歷    (3)線索二叉樹的基本概念和構(gòu)造      (4) 樹和森林:存儲結(jié)構(gòu)、森林和二叉樹的轉(zhuǎn)換、樹和森林的遍歷      (5) 樹和二叉樹的應(yīng)用:赫夫曼樹及赫夫曼編碼
5、圖
(1) 圖的定義和術(shù)語      (2) 圖的存儲結(jié)構(gòu):鄰接矩陣、鄰接表     (3) 圖的遍歷:深度優(yōu)先搜索、廣度優(yōu)先搜索    (4)圖的基本應(yīng)用: 最小生成樹、最短路徑、拓?fù)渑判蚝完P(guān)鍵路徑
6、查找
(1) 靜態(tài)查找表:順序查找、折半查找、分塊查找      (2) 動態(tài)查找表:二叉排序樹、平衡二叉樹       (3) 哈希表
7、內(nèi)部排序
(1) 基本概念      (2) 插入排序:直接插入排序、折半插入排序、希爾排序       (3) 交換排序:起泡排序、快速排序      (4) 選擇排序  (5) 歸并排序      (6) 基數(shù)排序      (7) 各種內(nèi)部排序方法的比較討論
《數(shù)據(jù)結(jié)構(gòu)(C語言版)》,嚴(yán)蔚敏、吳偉民編著,清華大學(xué)出版社

武漢紡織大學(xué)

添加武漢紡織大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[武漢紡織大學(xué)考研分?jǐn)?shù)線、武漢紡織大學(xué)報錄比、武漢紡織大學(xué)考研群、武漢紡織大學(xué)學(xué)姐微信、武漢紡織大學(xué)考研真題、武漢紡織大學(xué)專業(yè)目錄、武漢紡織大學(xué)排名、武漢紡織大學(xué)保研、武漢紡織大學(xué)公眾號、武漢紡織大學(xué)研究生招生)]即可在手機上查看相對應(yīng)武漢紡織大學(xué)考研信息或資源。

武漢紡織大學(xué)考研公眾號 考研派小站公眾號

本文來源:http://www.zhongzhouzhikong.com/wuhanfangzhidaxue/cankaoshumu_462194.html

推薦閱讀