2016安徽農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱

考研專(zhuān)業(yè)課大綱來(lái)源：中國(guó)考研網(wǎng) 2015-09-23　相關(guān)院校：安徽農(nóng)業(yè)大學(xué)

2016安徽農(nóng)業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱

科目名稱(chēng)	數(shù)據(jù)結(jié)構(gòu)			科目代碼		829
參考書(shū)目名稱(chēng)		編者	出版單位		版次		年份
《數(shù)據(jù)結(jié)構(gòu)》（c語(yǔ)言版）		嚴(yán)蔚敏等	清華大學(xué)出版社
考試范圍及要點(diǎn)
一、數(shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析考試內(nèi)容 (1)數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。 (2)算法的定義、算法的基本特性以及算法分析的基本概念、算法的性能標(biāo)準(zhǔn)；算法的后期測(cè)試；算法的事前估計(jì)；空間復(fù)雜度度量；時(shí)間復(fù)雜度度量；時(shí)間復(fù)雜度的漸進(jìn)表示法；漸進(jìn)的空間復(fù)雜。考試要求建立有關(guān)數(shù)據(jù)結(jié)構(gòu)最基本的概念，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法，算法分析的基本概念與基本方法。二、線(xiàn)性表考試內(nèi)容 (1)線(xiàn)性關(guān)系、線(xiàn)性表的定義，線(xiàn)性表的基本操作。 (2)線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲(chǔ)結(jié)構(gòu)上對(duì)線(xiàn)性表實(shí)施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設(shè)計(jì)。考試要求掌握線(xiàn)性表的基本概念以及兩種存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理，掌握在各種存儲(chǔ)結(jié)構(gòu)下對(duì)線(xiàn)性表進(jìn)行的基本操作的算法設(shè)計(jì)。三、棧和隊(duì)列考試內(nèi)容 (1)堆棧與隊(duì)列的基本概念、基本操作。 (2)堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。 (3)在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作對(duì)應(yīng)的算法設(shè)計(jì)。考試要求掌握堆棧和隊(duì)列的基本概念與特征，掌握在兩種存儲(chǔ)結(jié)構(gòu)下如何對(duì)堆棧和隊(duì)列進(jìn)行插入和刪除等操作，以及利用堆棧與隊(duì)列解決實(shí)際問(wèn)題的基本方法。四、串考試內(nèi)容 (1)串的基本概念、串的基本操作和存儲(chǔ)結(jié)構(gòu)。 (2)串的模式匹配算法和改進(jìn)的KMP算法。考試要求充分了解串的基本概念、掌握串的存儲(chǔ)結(jié)構(gòu)和相關(guān)的操作算法。五、數(shù)組和廣義表考試內(nèi)容 (1)數(shù)組的概念、多維數(shù)組的實(shí)現(xiàn)。 (2)對(duì)稱(chēng)矩陣和稀疏矩陣的壓縮存儲(chǔ)。 (3)廣義表的基本概念。考試要求掌握數(shù)組、廣義表和稀疏矩陣的基本概念，物理結(jié)構(gòu)和基本操作的實(shí)現(xiàn)。六、樹(shù)和二叉樹(shù) 考試內(nèi)容 (1)樹(shù)的基本概念和基本操作,樹(shù)的抽象數(shù)據(jù)類(lèi)型。 (2)二叉樹(shù)的概念和性質(zhì),特殊二叉樹(shù)；二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。 (3)二叉樹(shù)的生成與建立。 (4)遍歷二叉樹(shù)：前序遍歷,中序遍歷,后序遍歷,層次遍歷。 (5)二叉樹(shù)其它操作實(shí)現(xiàn)舉例。 (6)線(xiàn)索二叉樹(shù)的概念和存儲(chǔ)結(jié)構(gòu),二叉樹(shù)的線(xiàn)索化,線(xiàn)索二叉樹(shù)的遍歷。 (7)樹(shù)的存儲(chǔ)結(jié)構(gòu),樹(shù)與二叉樹(shù)之間的轉(zhuǎn)換,森林與二叉樹(shù)之間的轉(zhuǎn)換,樹(shù)和森林的遍歷。 (8)樹(shù)的路徑長(zhǎng)度和帶權(quán)路徑長(zhǎng)度,哈夫曼樹(shù)(Huffman)的概念,哈夫曼算法, 哈夫曼編碼樹(shù)。 (9)二叉排序樹(shù)的的概念和基本操作,二叉排序樹(shù)的建立,二叉排序樹(shù)其它操作實(shí)現(xiàn)舉例。考試要求充分了解樹(shù)型結(jié)構(gòu)的邏輯特征，掌握各種存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理，能夠熟練利用常用的三種遍歷方法，掌握利用二叉樹(shù)的遍歷操作解決實(shí)際問(wèn)題的方法，掌握二叉排序樹(shù)的建立以及在二叉排序樹(shù)中查找一個(gè)結(jié)點(diǎn)存在與否的過(guò)程。七、圖考試內(nèi)容 (1)圖的定義，基本概念，圖的分類(lèi)，常用名詞術(shù)語(yǔ)。 (2)圖的鄰接矩陣存儲(chǔ)方法、鄰接表存儲(chǔ)方法的構(gòu)造原理。 (3)圖的遍歷操作。 (4)最小生成樹(shù)，最短路徑，AOV網(wǎng)與拓?fù)渑判颉?/span> 考試要求充分了解圖的邏輯結(jié)構(gòu)的特點(diǎn)，掌握常用的兩種存儲(chǔ)方法，掌握最小生成樹(shù)(Prim算法和Kruskal算法)、最短路徑、拓?fù)渑判虻木唧w求解過(guò)程。八、查找考試內(nèi)容 (1)查找的概念,關(guān)鍵字比較次數(shù),平均查找長(zhǎng)度。 (2)順序表的查找:順序查找,折半查找,分塊查找。 (3)樹(shù)表的查找:二叉排序樹(shù),平衡二叉樹(shù)。 (4)哈希(Hash)表的查找:哈希表的概念,哈希函數(shù)構(gòu)造方法,哈希表的建立和查找,沖突處理方法。考試要求充分了解各種順序文件的結(jié)構(gòu)與相應(yīng)的查找方法；了解各種查找算法之間時(shí)空效率的差異；從結(jié)構(gòu)與操作上了解散列文件的建立、散列函數(shù)的選擇(構(gòu)造)原則、處理散列沖突的方法以及在散列文件中查找一個(gè)記錄存在與否的過(guò)程。九、排序考試內(nèi)容 (1)排序的概念；排序的穩(wěn)定性；比較關(guān)鍵字次數(shù)，移動(dòng)記錄次數(shù)；順序表的排序，鏈接表(單鏈表)的排序。 (2)內(nèi)排序方法與算法 (a)交換排序：冒泡排序，快速排序。 (b)插入排序：直接插入排序，2-路插入排序，折半插入排序，希爾排序。 (c)選擇排序：直接選擇排序，錦標(biāo)賽排序，堆排序。 (d)歸并排序。 (e)基數(shù)排序。 (3)各種排序算法的評(píng)價(jià)和應(yīng)用。考試要求充分了解各種排序方法的排序特點(diǎn)和排序過(guò)程，對(duì)于任意給出的數(shù)據(jù)元素序列，能夠熟練地采用指定排序方法進(jìn)行排序，并且能夠?qū)γ恳环N排序方法排序過(guò)程中所進(jìn)行的元素之間的比較次數(shù)、相應(yīng)排序算法的時(shí)間、空間、排序的穩(wěn)定性等性能進(jìn)行簡(jiǎn)單分析。
試題結(jié)構(gòu)：
一、試卷滿(mǎn)分及考試時(shí)間本試卷滿(mǎn)分為150分，考試時(shí)間為180分鐘二、答題方式答題方式為閉卷、筆試三、試卷內(nèi)容結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析：5％線(xiàn)性表：10％－15％棧和隊(duì)列：10％串：5％數(shù)組和廣義表：5－10％樹(shù)和二叉樹(shù)：15％－20％圖：15－20％查找和排序：15％－20％四、試卷題型結(jié)構(gòu) 填空題：10分，占7％選擇題：10分，占7％簡(jiǎn)答題：30分，占20％應(yīng)用題：60分，占40％算法分析與設(shè)計(jì)題：40分，占27％

來(lái)源未注明“中國(guó)考研網(wǎng)”的資訊、文章等均為轉(zhuǎn)載，本網(wǎng)站轉(zhuǎn)載出于傳遞更多信息之目的，并不意味著贊同其觀(guān)點(diǎn)或證實(shí)其內(nèi)容的真實(shí)性，如涉及版權(quán)問(wèn)題，請(qǐng)聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個(gè)人從本網(wǎng)站下載使用，必須保留本網(wǎng)站注明的"稿件來(lái)源"，并自負(fù)版權(quán)等法律責(zé)任。

來(lái)源注明“中國(guó)考研網(wǎng)”的文章，若需轉(zhuǎn)載請(qǐng)聯(lián)系管理員獲得相應(yīng)許可。

聯(lián)系方式：chinakaoyankefu@163.com

在線(xiàn)輔導(dǎo)中心

2026考研英語(yǔ)全程班寒假班
權(quán)威高配師資親授技巧，教研千錘百煉科學(xué)提分。直錄播課相結(jié)合精講互動(dòng)二合一，專(zhuān)業(yè)團(tuán)隊(duì)精細(xì)化作文批改。講練結(jié)合，隨學(xué)隨練穩(wěn)步提升。支持試聽(tīng)~
主講團(tuán)隊(duì)：王江濤、譚劍波、董仲蠡、許聰杰、陳志超、潘赟、鄭艷彤、易熙人