日本女大学生特殊精油按摩,日韩精品高清不卡一区二区三区

當(dāng)前位置：首頁(yè) > 學(xué)歷考試 > 考研 > 2025年云南省研究生招生考試信息

安徽農(nóng)業(yè)大學(xué)2015年研究生入學(xué)考試復(fù)習(xí)大綱(數(shù)據(jù)結(jié)構(gòu))

來(lái)源：安徽農(nóng)業(yè)大學(xué) 閱讀：875 次日期：2014-09-30 10:07:41

溫馨提示：易賢網(wǎng)小編為您整理了“安徽農(nóng)業(yè)大學(xué)2015年研究生入學(xué)考試復(fù)習(xí)大綱(數(shù)據(jù)結(jié)構(gòu))”,方便廣大網(wǎng)友查閱！

易賢網(wǎng)網(wǎng)校上線了！

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語(yǔ)類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

科目名稱	數(shù)據(jù)結(jié)構(gòu)			科目代碼		829
參考書目名稱		編者	出版單位		版次		年份
《數(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)和算法，算法分析的基本概念與基本方法。
(3)二叉樹的生成與建立。
(4)遍歷二叉樹：前序遍歷,中序遍歷,后序遍歷,層次遍歷。
(5)二叉樹其它操作實(shí)現(xiàn)舉例。
(6)線索二叉樹的概念和存儲(chǔ)結(jié)構(gòu),二叉樹的線索化,線索二叉樹的遍歷。
(7)樹的存儲(chǔ)結(jié)構(gòu),樹與二叉樹之間的轉(zhuǎn)換,森林與二叉樹之間的轉(zhuǎn)換,樹和森林的遍歷。
(8)樹的路徑長(zhǎng)度和帶權(quán)路徑長(zhǎng)度,哈夫曼樹(Huffman)的概念,哈夫曼算法, 哈夫曼編碼樹。
(9)二叉排序樹的的概念和基本操作,二叉排序樹的建立,二叉排序樹其它操作實(shí)現(xiàn)舉例。
考試要求
充分了解樹型結(jié)構(gòu)的邏輯特征，掌握各種存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理，能夠熟練利用常用的三種遍歷方法，掌握利用二叉樹的遍歷操作解決實(shí)際問(wèn)題的方法，掌握二叉排序樹的建立以及在二叉排序樹中查找一個(gè)結(jié)點(diǎn)存在與否的過(guò)程。
七、圖
考試內(nèi)容
(1)圖的定義，基本概念，圖的分類，常用名詞術(shù)語(yǔ)。
(2)圖的鄰接矩陣存儲(chǔ)方法、鄰接表存儲(chǔ)方法的構(gòu)造原理。
(3)圖的遍歷操作。
(4)最小生成樹，最短路徑，AOV網(wǎng)與拓?fù)渑判颉?/TD>
考試要求
充分了解圖的邏輯結(jié)構(gòu)的特點(diǎn)，掌握常用的兩種存儲(chǔ)方法，掌握最小生成樹(Prim算法和Kruskal算法)、最短路徑、拓?fù)渑判虻木唧w求解過(guò)程。
八、查找
考試內(nèi)容
(1)查找的概念,關(guān)鍵字比較次數(shù),平均查找長(zhǎng)度。
(2)順序表的查找:順序查找,折半查找,分塊查找。
(3)樹表的查找:二叉排序樹,平衡二叉樹。
(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)：
一、試卷滿分及考試時(shí)間
本試卷滿分為150分，考試時(shí)間為180分鐘
二、答題方式
答題方式為閉卷、筆試
三、試卷內(nèi)容結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)基本概念及簡(jiǎn)單的算法分析：5％
線性表：10％－15％
棧和隊(duì)列：10％
串：5％
數(shù)組和廣義表：5－10％
樹和二叉樹：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％