2021南京信息工程大學數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

發(fā)布時間:2020-11-21 編輯:考研派小莉 推薦訪問:
2021南京信息工程大學數(shù)據(jù)結(jié)構(gòu)研究生考試大綱

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

2021南京信息工程大學數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

    南京信息工程大學碩士研究生招生入學考試考試大綱
    科目代碼:F18
    科目名稱:數(shù)據(jù)結(jié)構(gòu)
    一、數(shù)據(jù)結(jié)構(gòu)及相關(guān)基本概念
    1.了解什么是數(shù)據(jù)結(jié)構(gòu)。
    2.理解數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖結(jié)構(gòu)、集合結(jié)構(gòu)。
    3.了解抽象數(shù)據(jù)類型的概念與表示。
    4.掌握算法及其分析:算法的定義,特性,時間復雜度,空間復雜度。
    二、線性表
    1.了解線性表的概念:定義,特點,線性表抽象數(shù)據(jù)類型定義。
    2.掌握線性表的順序表示與實現(xiàn)。
    3.掌握線性表的鏈接表示與實現(xiàn)。
    4.掌握線性表的應(yīng)用。
    三、棧和隊列
    1.掌握棧的概念,特點,抽象數(shù)據(jù)類型棧的定義。
    2.掌握棧的順序表示和實現(xiàn),棧的鏈接表示和實現(xiàn)。
    3.掌握隊列的概念,特點,抽象數(shù)據(jù)類型隊列的定義。
    4.掌握隊列的順序表示和實現(xiàn),隊列的鏈接表示和實現(xiàn)。
    5.掌握棧和隊列的應(yīng)用。
    四、串
    1.理解串類型的定義:串的定義,特點,串的抽象數(shù)據(jù)類型定義。
    2.掌握串的表示和實現(xiàn)。
    3.掌握串的模式匹配。
    4.了解串的應(yīng)用。
    五、數(shù)組和廣義表
    1.掌握數(shù)組:定義,特點,數(shù)組元素存儲位置的計算。
    2.掌握特殊矩陣的壓縮存儲及其運算。
    3.了解廣義表:定義,特點,存儲及運算。
    六、樹和二叉樹
    1.理解樹的定義及相關(guān)概念。
    2.掌握二叉樹定義及性質(zhì)。
    3.掌握二叉樹的順序存儲結(jié)構(gòu)合連接存儲結(jié)構(gòu)。
    4.掌握二叉樹的遍歷運算及其實現(xiàn)。
    5.掌握線索二叉樹的概念和構(gòu)造。
    6.掌握哈夫曼樹和哈夫曼編碼。
    7.掌握樹和森林的特點,樹的存儲結(jié)構(gòu),樹和森林的遍歷,樹和森林與二叉樹的轉(zhuǎn)換。
    七、圖
    1.理解圖的定義及相關(guān)概念。
    2.掌握圖的存儲結(jié)構(gòu):鄰接矩陣,鄰接表。
    3.掌握圖的常用運算:圖的遍歷,無向圖的連通分量和生成樹,最小生成樹,有向無環(huán)圖及其應(yīng)用、最短路徑。
    八、查找
    1.理解查找的定義及相關(guān)概念。
    2.掌握靜態(tài)查找表:順序表的查找,有序表的查找,索引順序表的查找。
    3.掌握動態(tài)查找表:二叉排序樹,平衡二叉樹,B-樹。
    4.掌握哈希表及其查找。
    九、內(nèi)部排序
    1.理解排序的定義及相關(guān)概念。
    2.掌握常用的排序方法:直接插入排序,二分法插入排序,直接選擇排序,冒泡排序,希爾排序,快速排序,堆排序,歸并排序,基數(shù)排序等。
    3.理解各類內(nèi)部排序方法的特點:時間復雜度,空間復雜度,穩(wěn)定性。
    十、其他規(guī)定:考試方式為閉卷筆試,總分150分,考試時間為180分鐘。
南京信息工程大學

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

南京信息工程大學考研公眾號 考研派小站公眾號

本文來源:http://m.zgxindalu.cn/nanjingxinxigongchengdaxue/kaoyanbaolubi_376906.html

推薦閱讀