隨著2017考研的到來，各院校的考研大綱也開始出臺了。下面是小編為大家整理收集的關(guān)于2017年渤海大學833數(shù)據(jù)結(jié)構(gòu)(C語言版)考研大綱的相關(guān)內(nèi)容，歡迎大家的閱讀。

　　一、考試性質(zhì)

　　《數(shù)據(jù)結(jié)構(gòu)》考試是為渤海大學信息科學與技術(shù)學院招收碩士研究生而設(shè)置的具有選拔性質(zhì)的專業(yè)考試科目，其目的是科學、公平、有效地測試學生掌握大學本科階段數(shù)據(jù)結(jié)構(gòu)的基本概念以及運用它們設(shè)計程序的能力，評價的標準是高等院校本科畢業(yè)生能夠達到的及格或者及格以上水平，以保證被錄取者對數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識有較好的掌握，為被錄取者在研究生階段的研究工作能夠順利進行做好鋪墊。

　　二、考查目標

　　數(shù)據(jù)結(jié)構(gòu)考試要求考生：

　　1、熟悉數(shù)據(jù)結(jié)構(gòu)中的基本概念，能夠準確、恰當?shù)氖褂帽緦W科的專業(yè)術(shù)語;

　　2、掌握計算機能處理的數(shù)據(jù)結(jié)構(gòu)的特性;

　　3、能夠為所處理的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu);

　　4、能夠基于數(shù)據(jù)結(jié)構(gòu)編寫結(jié)構(gòu)清楚和正確易讀的算法;

　　5、初步掌握算法的時間分析和空間分析的技術(shù)。

　　三、考查內(nèi)容

　　1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語

　　(1)數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念;

　　(2)數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語;

　　(3)算法，算法設(shè)計的要求，算法效率的度量。

　　2、線性表

　　(1)線性表的定義和基本操作、靜態(tài)鏈表的概念;

　　(2)順序表、單鏈表、循環(huán)鏈表和雙向鏈表的概念，順序表的應(yīng)用;

　　(3)線性表的順序存儲結(jié)構(gòu)及鏈式存儲結(jié)構(gòu)的定義，查找、插入和刪除等基本操作的實現(xiàn)。

　　3、棧和隊列

　　(1)棧和隊列的概念、結(jié)構(gòu)特性、典型應(yīng)用;

　　(2)棧和隊列的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)實現(xiàn);

　　(3)遞歸的概念及執(zhí)行過程。

　　4、數(shù)組和廣義表

　　(1)數(shù)組的概念和數(shù)組的存儲結(jié)構(gòu)，廣義表的存儲結(jié)構(gòu);

　　(2)特殊矩陣和稀疏矩陣的壓縮存儲方法。

　　5、樹和二叉樹

　　(1)樹的定義、表示方法和基本操作;

　　(2)二叉樹的概念、性質(zhì)、存儲結(jié)構(gòu)和基本操作;

　　(3)二叉樹遍歷的遞歸算法及非遞歸算法;

　　(4)樹和森林的遍歷，樹與二叉樹的轉(zhuǎn)換方法;

　　(5)哈夫曼樹和哈夫曼編碼的概念，哈夫曼樹的構(gòu)造方法。

　　6、圖算法及其應(yīng)用

　　(1)圖的基本概念、鄰接矩陣和鄰接表存儲結(jié)構(gòu)

　　(2)圖的遍歷算法;

　　(3)最小生成樹算法和最短路徑算法;

　　(4)有向圖的拓撲排序算法。

　　7、查找算法及其應(yīng)用

　　(1)靜態(tài)查找表：順序表的查找、有序表的查找、索引順序表的查找;

　　(2)動態(tài)查找表：二叉排序樹和平衡二叉樹;

　　(3)哈希表：哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找及其分析。

　　8、排序算法及其應(yīng)用

　　插入排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序的算法思想、復(fù)雜度分析以及它們之間的比較。