2013年碩士研究生入學(xué)考試計算機綜合考點精講精練·數(shù)據(jù)結(jié)構(gòu)卷

定　價：￥15.80

作　者：	跨考教育教研中心編著
出版社：	北京理工大學(xué)出版社
叢編項：
標(biāo)　簽：	考研專業(yè)書

購買這本書可以去

ISBN：	9787564062354	出版時間：	2012-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	115	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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