隨著2017考研的到來(lái)，各院校的考研大綱也開(kāi)始出臺(tái)了。下面是小編為大家整理收集的關(guān)于2017年渤海大學(xué)833數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)考研大綱的相關(guān)內(nèi)容，歡迎大家的閱讀。
一、考試性質(zhì)
《數(shù)據(jù)結(jié)構(gòu)》考試是為渤海大學(xué)信息科學(xué)與技術(shù)學(xué)院招收碩士研究生而設(shè)置的具有選拔性質(zhì)的專業(yè)考試科目，其目的是科學(xué)、公平、有效地測(cè)試學(xué)生掌握大學(xué)本科階段數(shù)據(jù)結(jié)構(gòu)的基本概念以及運(yùn)用它們?cè)O(shè)計(jì)程序的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校本科畢業(yè)生能夠達(dá)到的及格或者及格以上水平，以保證被錄取者對(duì)數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)有較好的掌握，為被錄取者在研究生階段的研究工作能夠順利進(jìn)行做好鋪墊。
二、考查目標(biāo)
數(shù)據(jù)結(jié)構(gòu)考試要求考生：
1、熟悉數(shù)據(jù)結(jié)構(gòu)中的基本概念，能夠準(zhǔn)確、恰當(dāng)?shù)氖褂帽緦W(xué)科的專業(yè)術(shù)語(yǔ);
2、掌握計(jì)算機(jī)能處理的數(shù)據(jù)結(jié)構(gòu)的特性;
3、能夠?yàn)樗幚淼臄?shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu);
4、能夠基于數(shù)據(jù)結(jié)構(gòu)編寫(xiě)結(jié)構(gòu)清楚和正確易讀的算法;
5、初步掌握算法的時(shí)間分析和空間分析的技術(shù)。
三、考查內(nèi)容
1、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語(yǔ)
(1)數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念;
(2)數(shù)據(jù)結(jié)構(gòu)的基本概念和相關(guān)術(shù)語(yǔ);
(3)算法，算法設(shè)計(jì)的要求，算法效率的度量。
2、線性表
(1)線性表的定義和基本操作、靜態(tài)鏈表的概念;
(2)順序表、單鏈表、循環(huán)鏈表和雙向鏈表的概念，順序表的應(yīng)用;
(3)線性表的順序存儲(chǔ)結(jié)構(gòu)及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義，查找、插入和刪除等基本操作的實(shí)現(xiàn)。
3、棧和隊(duì)列
(1)棧和隊(duì)列的概念、結(jié)構(gòu)特性、典型應(yīng)用;
(2)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn);
(3)遞歸的概念及執(zhí)行過(guò)程。
4、數(shù)組和廣義表
(1)數(shù)組的概念和數(shù)組的存儲(chǔ)結(jié)構(gòu)，廣義表的存儲(chǔ)結(jié)構(gòu);
(2)特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法。
5、樹(shù)和二叉樹(shù)
(1)樹(shù)的定義、表示方法和基本操作;
(2)二叉樹(shù)的概念、性質(zhì)、存儲(chǔ)結(jié)構(gòu)和基本操作;
(3)二叉樹(shù)遍歷的遞歸算法及非遞歸算法;
(4)樹(shù)和森林的遍歷，樹(shù)與二叉樹(shù)的轉(zhuǎn)換方法;
(5)哈夫曼樹(shù)和哈夫曼編碼的概念，哈夫曼樹(shù)的構(gòu)造方法。
6、圖算法及其應(yīng)用
(1)圖的基本概念、鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu)
(2)圖的遍歷算法;
(3)最小生成樹(shù)算法和最短路徑算法;
(4)有向圖的拓?fù)渑判蛩惴ā?/p>
7、查找算法及其應(yīng)用
(1)靜態(tài)查找表：順序表的查找、有序表的查找、索引順序表的查找;
(2)動(dòng)態(tài)查找表：二叉排序樹(shù)和平衡二叉樹(shù);
(3)哈希表：哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找及其分析。
8、排序算法及其應(yīng)用
插入排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序的算法思想、復(fù)雜度分析以及它們之間的比較。