數(shù)據(jù)結構卷-2013碩士研究生入學考試計算機專業(yè)綜合考點精講精練

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構卷-2013碩士研究生入學考試計算機專業(yè)綜合考點精講精練 PDF格式下載

---