閩南師范大學(xué)算法與數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱已經(jīng)發(fā)布,考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息,對考生具有重大的參考意義。高頓考研為大家整理了閩南師范大學(xué)算法與數(shù)據(jù)結(jié)構(gòu)2023研究生考試大綱的詳細(xì)內(nèi)容,供大家參考!
閩南師范大學(xué)2023年碩士研究生入學(xué)初試自命題科目考試大綱
命題學(xué)院:計算機(jī)學(xué)院考試科目名稱:916算法與數(shù)據(jù)結(jié)構(gòu)
科目說明(考試用具要求):無
一、考試基本要求
1試卷成績及考試時間
本試卷滿分為150分,考試時間為180分鐘。
2答題方式
答題方式為閉卷、筆試。
二、考試內(nèi)容
1線性表
1.1線性表的定義和基本操作
1.2線性表的實現(xiàn)
1.2.1順序存儲
1.2.2鏈?zhǔn)酱鎯?/div>
1.2.3線性表的應(yīng)用
2棧、隊列和數(shù)組
2.1棧和隊列的基本概念
2.2棧和隊列的順序存儲結(jié)構(gòu)
2.3棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4棧和隊列的應(yīng)用
2.5特殊矩陣的壓縮存儲
3樹與二叉樹
3.1樹的基本概念
3.2二叉樹
3.2.1二叉樹的定義及其主要特征
3.2.2二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.2.3二叉樹的遍歷
3.2.4線索二叉樹的基本概念和構(gòu)造
3.3樹、森林
3.3.1樹的存儲結(jié)構(gòu)
3.3.2森林與二叉樹的轉(zhuǎn)換
3.3.3樹和森林的遍歷
3.4樹與二叉樹的應(yīng)用
3.4.1二叉排序樹
3.4.2平衡二叉樹
3.4.3哈夫曼(Huffman)樹和哈夫曼編碼
4圖
4.1圖的基本概念
4.2圖的存儲及基本操作
4.2.1鄰接矩陣法
4.2.2鄰接表法
4.3圖的遍歷
4.3.1深度優(yōu)先搜索
4.3.2廣度優(yōu)先搜索
4.4圖的基本應(yīng)用
4.4.1最小(代價)生成樹
4.4.2最短路徑
4.4.3拓?fù)渑判?/div>
4.4.4關(guān)鍵路徑
5查找
5.1查找的基本概念
5.2順序查找法
5.3折半查找法
5.4散列(Hash)表及其查找
5.5查找算法的分析及應(yīng)用
6內(nèi)部排序
6.1排序的基本概念
6.2插入排序
6.2.1直接插入排序
6.2.2折半插入排序
6.3起泡排序(bubble sort)
6.4簡單選擇排序
6.5希爾排序(shell sort)
6.6快速排序
6.7堆排序
6.8二路歸并排序(merge sort)
6.9基數(shù)排序
6.10各種內(nèi)部排序算法的比較
6.11內(nèi)部排序算法的應(yīng)用
三、考試基本題型和分值
填空題:15小題,每小題2分,共30分
選擇題:15小題,每小題2分,共30分
應(yīng)用題:5小題,每小題14分,共70分
程序題:2小題,每小題10分,共20分
文章來源:閩南師范大學(xué)研究生院官網(wǎng)

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧
考研公眾號
192
精彩推薦相關(guān)問題
  • 會計cpa中為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響?

    為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么?怎么理解的呢?

    老師,超定額廢品損失是什么?

  • 考研數(shù)學(xué)里3階矩陣有3各不同特征值,這能推出什么結(jié)論?

    老師,題目說a是3階矩陣有3各不同特征值,這能推出什么結(jié)論,和秩有怎樣的關(guān)系呢,這里想不過來

  • 叉車的最低折舊年限是多少?怎么計算的呢?

    叉車的最低折舊年限是多少?

  • 銷售部門上繳1萬未存入銀行,不需要在對賬單里+1嗎?

    銷售部門上繳1萬元,未存入銀行 。這個不需要在對賬單里+1嗎

  • 會計cpa中為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響?

    為什么說隨機(jī)模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么?怎么理解的呢?

    老師,超定額廢品損失是什么?

  • 考研數(shù)學(xué)里3階矩陣有3各不同特征值,這能推出什么結(jié)論?

    老師,題目說a是3階矩陣有3各不同特征值,這能推出什么結(jié)論,和秩有怎樣的關(guān)系呢,這里想不過來

  • 銷售部門上繳1萬未存入銀行,不需要在對賬單里+1嗎?

    銷售部門上繳1萬元,未存入銀行 。這個不需要在對賬單里+1嗎