數(shù)據(jù)結(jié)構(gòu)卷-2013碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)綜合考點(diǎn)精講精練

內(nèi)容概要

　　《2013年碩士研究生入學(xué)考試計(jì)算機(jī)綜合考點(diǎn)精講精練
?數(shù)據(jù)結(jié)構(gòu)卷》是根據(jù)全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱，參照考生答卷中出現(xiàn)的共性問(wèn)題，并結(jié)合考生備考的實(shí)際情況而編寫(xiě)的。本書(shū)精選了名校歷年考研真題及數(shù)據(jù)結(jié)構(gòu)部分典型習(xí)題，并給出詳細(xì)解題思路和算法，力求達(dá)到講練結(jié)合、靈活掌握、舉一反三的功效。通過(guò)本書(shū)可大大提高考生的復(fù)習(xí)效果，達(dá)到事半功倍的復(fù)習(xí)效率。

作者簡(jiǎn)介

　　跨考教育教研中心由來(lái)自國(guó)內(nèi)外知名大學(xué)的40多位博士、碩士組成，下設(shè)公共課教研部、專業(yè)課教研部、產(chǎn)品研發(fā)部、VIP服務(wù)部四大核心部門(mén)，秉承“以學(xué)員為中心，以效果為導(dǎo)向，以提升為目標(biāo)”的教學(xué)理念，依托強(qiáng)勁的研發(fā)能力、積極的進(jìn)取精神、專業(yè)的管理流程，創(chuàng)造了以跨考品牌為基礎(chǔ)的核心競(jìng)爭(zhēng)力。
　　在多年的教學(xué)研究與實(shí)踐中，跨考產(chǎn)品研發(fā)團(tuán)隊(duì)創(chuàng)造了五輪四階教學(xué)法、全日制“魔鬼集訓(xùn)”教學(xué)法、精英小班教學(xué)法、診斷式個(gè)性教學(xué)法、零基礎(chǔ)教學(xué)法等科學(xué)體系，經(jīng)過(guò)多年來(lái)不斷革新，不斷優(yōu)化流程與體系，成功幫助數(shù)萬(wàn)名學(xué)員突破自我、成就夢(mèng)想。先后被中國(guó)教育在線、新浪教育、搜狐教育、考試吧、《創(chuàng)業(yè)家》、《人民日?qǐng)?bào)》、《參考消息》等權(quán)威媒體報(bào)道并評(píng)價(jià)為考研行業(yè)最具特色產(chǎn)品體系。
繼往開(kāi)來(lái)，跨考人必將保持“必勝”的信念，創(chuàng)造一個(gè)又一個(gè)教育的奇跡。

書(shū)籍目錄

數(shù)據(jù)結(jié)構(gòu)》課程知識(shí)歸納
第1章　概論
1.1大綱分析
1.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
1.3題型分析
一、基本概念
二、時(shí)間復(fù)雜度的計(jì)算
1.4本章習(xí)題
一、單向選擇題
第2章　線性表
2.1大綱分析
2.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
2.3題型分析
一、順序表的操作過(guò)程及應(yīng)用
二、單向動(dòng)態(tài)鏈表的操作過(guò)程及應(yīng)用
三、其他鏈表的操作細(xì)節(jié)
四、線性表兩種存儲(chǔ)結(jié)構(gòu)比較及相關(guān)操作的效率
2.4本章習(xí)題
一、單向選擇題
二、綜合應(yīng)用題
第3章　棧、隊(duì)列和數(shù)組
3.1大綱分析
3.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
3.3題型分析
一、棧、隊(duì)列的邏輯特性
二、循環(huán)隊(duì)列
三、多維數(shù)組線性化存儲(chǔ)問(wèn)題
四、棧、隊(duì)列的應(yīng)用
3.4本章習(xí)題
一、單向選擇題
二、綜合應(yīng)用題
第4章　樹(shù)與二叉樹(shù)
4.1大綱分析
4.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
4.3題型分析
一、二叉樹(shù)的性質(zhì)及其應(yīng)用
二、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
三、二叉樹(shù)的遍歷
四、樹(shù)的存儲(chǔ)結(jié)構(gòu)
五、樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
六、線索二叉樹(shù)
七、二叉排序樹(shù)
八、平衡二叉樹(shù)
九、Huffman樹(shù)
4.4本章習(xí)題
一、單向選擇題
二、綜合應(yīng)用題
第5章　圖
5.1大綱分析
5.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
5.3題型分析
一、圖的基本概念
二、圖的存儲(chǔ)結(jié)構(gòu)
三、圖的遍歷
四、最小生樹(shù)的構(gòu)造方法及特征
五、拓?fù)渑判蜻^(guò)程及拓?fù)溆行蛐蛄?br />六、關(guān)鍵路徑的求解
七、最短路徑的求解方法
5.4本章習(xí)題
一、單向選擇題
二、綜合應(yīng)用題
第6章　查找
6.1大綱分析
6.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
6.3題型分析
一、查找表的查找過(guò)程
二、查找長(zhǎng)度
三、查找算法對(duì)查找表的要求
四、B_樹(shù)的概念及其結(jié)點(diǎn)的插入與刪除
五、B+樹(shù)的概念
六、Hash表
6.4本章習(xí)題
一、單向選擇題
二、綜合應(yīng)用題
第7章　排序
7.1大綱分析
7.2知識(shí)凝練
一、知識(shí)歸納
二、內(nèi)容提要
7.3題型分析
一、各種排序算法的基本思想
二、各種排序算法的過(guò)程模擬
三、各種排序算法的效率分析
四、各種排序方法的穩(wěn)定性
五、排序算法對(duì)存儲(chǔ)空間的要求
六、外部排序
七、排序算法的應(yīng)用
7.4本章習(xí)題
一、單向選擇題
二、綜合應(yīng)用題
第8章　模擬題
8.1模擬試題一
一、單向選擇題
二、綜合應(yīng)用題
8.2模擬試題二
一、單向選擇題
二、綜合應(yīng)用題
參考答案
第一章　參考答案
第二章　參考答案
第三章　參考答案
第四章　參考答案
第五章　參考答案
第六章　參考答案
第七章　參考答案
模擬題一　參考答案
模擬題二　參考答案
參考書(shū)目

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   （6）存儲(chǔ)結(jié)構(gòu)：邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示，現(xiàn)實(shí)世界中的數(shù)據(jù)要在計(jì)算機(jī)中存儲(chǔ)，同樣，這些數(shù)據(jù)之間的關(guān)系也需要在計(jì)算機(jī)中存儲(chǔ)。有時(shí)也將存儲(chǔ)結(jié)構(gòu)稱為物理結(jié)構(gòu)。 （7）數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的統(tǒng)稱。有時(shí)數(shù)據(jù)結(jié)構(gòu)可以看成是邏輯結(jié)構(gòu)的稱謂。 （二）算法 （1）算法的定義：所謂算法就是解決問(wèn)題的方法，或者說(shuō)是對(duì)某一問(wèn)題求解步驟的一種描述，它是指令的有限序列，這個(gè)指令不是機(jī)器指令，它可以表示一個(gè)或多個(gè)基本操作。 （2）算法的特性：有窮性、確定性、可行性、輸入、輸出。 （3）算法設(shè)計(jì)的要求：正確性、可讀性、健壯性、高效率與低存儲(chǔ)量?？忌趶?fù)習(xí)時(shí)不要將算法的設(shè)計(jì)要求與算法的特性弄混了。 （4）算法的度量。 度量算法有兩個(gè)標(biāo)準(zhǔn)，時(shí)間復(fù)雜度和空間復(fù)雜度。 時(shí)間復(fù)雜度也稱漸進(jìn)時(shí)間復(fù)雜度，記著：T(n) :O(f(n))，含義是隨著問(wèn)題規(guī)模n的增大，算法執(zhí)行時(shí)間的增長(zhǎng)率和f(n)增長(zhǎng)率相同。f(n)如何求呢，一般步驟為：①選擇一個(gè)所謂的元操作，一般來(lái)說(shuō)被循環(huán)語(yǔ)句包的最深的操作可以作為原操作；②計(jì)算原操作的執(zhí)行次數(shù)，即頻度，得到一個(gè)關(guān)于問(wèn)題規(guī)模n的表達(dá)式；③提取支配項(xiàng)，即對(duì)這個(gè)表達(dá)式進(jìn)行處理，選擇隨著n的無(wú)限增大增長(zhǎng)最快的那一項(xiàng)并將其常數(shù)項(xiàng)去掉即可。這樣就得到了f(n)。 空間復(fù)雜度主要用來(lái)刻畫(huà)某算法對(duì)應(yīng)的程序要想在計(jì)算機(jī)上執(zhí)行，除了需要內(nèi)存空間來(lái)存儲(chǔ)程序代碼和輸入的數(shù)據(jù)外，還需要的額外空間，一般記著S(n) ：O(f(n))，這里f(n0的求法與時(shí)間復(fù)雜度類似。另外，如果f(n)是一個(gè)常數(shù)，則可稱該算法原地工作。 1.3 題型分析 一、基本概念 題型分析：這類題型一般沒(méi)什么靈活性，會(huì)就是會(huì)，不會(huì)就是不會(huì)。在整個(gè)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)過(guò)程中，考生也不應(yīng)當(dāng)花費(fèi)大量時(shí)間精力來(lái)記憶基本概念，只需記憶最基本、最重要的概念即可。 [例1]在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以將其分為（ ）。 A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) D.線性結(jié)構(gòu)和非線性結(jié)構(gòu) [答案]D [解析]數(shù)據(jù)結(jié)構(gòu)從邏輯層面上可以分為：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。而非線性結(jié)構(gòu)又可以分為：樹(shù)和二叉樹(shù)、圖。線性結(jié)構(gòu)里又分：普通的線性結(jié)構(gòu)和非普通的線性結(jié)構(gòu)，而非普通的線性結(jié)構(gòu)就是棧和隊(duì)列。這些內(nèi)容就是數(shù)據(jù)結(jié)構(gòu)在邏輯層面上的分類。

編輯推薦

《精英計(jì)劃?考研專業(yè)課系列叢書(shū):2013年碩士研究生入學(xué)考試計(jì)算機(jī)綜合考點(diǎn)精講精練?數(shù)據(jù)結(jié)構(gòu)卷》是計(jì)算機(jī)科學(xué)領(lǐng)域的一門(mén)十分重要的基礎(chǔ)學(xué)科，是計(jì)算機(jī)專業(yè)重要的專業(yè)基礎(chǔ)課程之一，在全國(guó)研究生統(tǒng)考科目——計(jì)算機(jī)專業(yè)綜合中占據(jù)核心地位，分值占45分。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)卷-2013碩士研究生入學(xué)考試計(jì)算機(jī)專業(yè)綜合考點(diǎn)精講精練 PDF格式下載

---