科目名稱(chēng)：數據結構
科目代碼：808
考試范圍：
1.數據結構的基本概念
數據、數據元素與數據項等概念及其相互間關(guān)系;數據的邏輯結構、存儲結構的區別與聯(lián)系;抽象數據類(lèi)型、算法的時(shí)間性能和空間性能分析方法。
2.線(xiàn)性表
線(xiàn)性表的基本概念;線(xiàn)性表的順序結構與鏈式結構定義，以及順序結構與鏈式結構的存儲分配特點(diǎn);線(xiàn)性表順序結構與鏈式結構的插入、刪除和查找等基本算法實(shí)現，以及對相應算法的時(shí)間性能分析和空間性能分析。
3.棧與隊列
棧與隊列的概念與基本操作;鏈隊列、循環(huán)隊列的組織方法與基本操作的實(shí)現;棧的應用。
4.串
串的概念與串的基本操作的實(shí)現;模式匹配算法與算法時(shí)間和空間性能分析。
5.數組與廣義表
多維數組的結構特點(diǎn)及其存儲地址計算方法;矩陣的壓縮存儲思想、存儲結構和存儲地址映射關(guān)系;廣義表的邏輯結構及其存儲結構。
6.樹(shù)與二叉樹(shù)
樹(shù)的基本概念;二叉樹(shù)的定義與性質(zhì)、順序存儲結構與鏈式存儲結構;二叉樹(shù)的遍歷算法;樹(shù)和森林的基本概念;哈夫曼樹(shù)與哈夫曼編碼。
7.圖
圖的基本概念、圖的鄰接矩陣和鄰接表的表示方法;圖的遍歷算法;圖的最小生成樹(shù)的概念及相關(guān)算法;圖的拓撲排序、關(guān)鍵路徑與最短路徑算法。
8.查找
查找的基本概念;靜態(tài)查找表的實(shí)現;折半查找的實(shí)現;二叉排序樹(shù)的概念及實(shí)現;哈希表的思想，各種查找算法的性能分析。
9.排序
排序的基本概念;插入排序算法與算法性能分析;交換排序算法與算法性能分析;選擇排序算法與算法性能分析;歸并排序算法與算法性能分析;基數排序算法與算法性能分析;不同排序算法間性能對比。
參考書(shū)目：
《數據結構(C語(yǔ)言版)》，嚴蔚敏，吳偉民 編著(zhù)，清華大學(xué)出版社，2019年。
《新編數據結構習題與解析》，李春葆 編著(zhù)，清華大學(xué)出版社，2019年第2版。
原標題：內蒙古工業(yè)大學(xué)2023年碩士研究生招生章程
文章來(lái)源：http://yjsch.imut.edu.cn/info/1006/6269.htm
