研究生入學考試考點解析與真題詳解：數(shù)據(jù)結(jié)構(gòu)與算法

定　價：￥55.00

作　者：	研究生入學考試試題研究組主編
出版社：	電子工業(yè)出版社
叢編項：	飛思考試中心
標　簽：	認證

購買這本書可以去

當當網(wǎng) (￥44.00)

ISBN：	9787121063978	出版時間：	2008-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	517	字數(shù)：

內(nèi)容簡介

　　本書對全國50余所高校近幾年的研究生入學考試真題按主流高校指定考研教材的章節(jié)分類編排，并對真題進行詳細分析，對相關(guān)知識點進行詳盡的介紹。通過對真題的分類、分析和相關(guān)考點的理論鏈接，使考生能夠熟悉考試的內(nèi)容，抓住考試的重點與難點，掌握考試中經(jīng)常出現(xiàn)的題型和每種題型的解法，同時也使考生熟悉專家們的出題思路、命題規(guī)律，從而提高應試復習的效率和命中率。本書最大特色是以“真題分析”為主線貫穿全書，以“考點點撥”、“理論鏈接”等特色段落為輔線，幫助讀者鞏固考試所涉及的重點與難點。本書的特點：以真題為紐帶，帶動考點。本書的結(jié)構(gòu)不是傳統(tǒng)的“考點→例題→習題”，而是采用“真題→分析→考點”的方式。實踐證明，這種“將考點融入考題，以考題學習考點”的方式應試針對性極強，特別適合考生在短時間內(nèi)突破過關(guān)。 真題分類編排，分析到位。本書將近幾年真題按主流教材的章節(jié)分類編排，以方便讀者分類復習，專項攻克。所有真題均給出詳盡的分析，便于考生把握完整的解題思路，快速提升應試能力。另外，本書還提供3套全真樣題，便于考生考前實戰(zhàn)沖刺，體驗真實訓練。本書具有真題豐富、考點全面、分析透徹、嚴謹實用等特點，非常適合要參加研究生入學考試的考生使用，以供其復習和參考，也可作為高等院校師生的參考書或培訓班的教材。

作者簡介

暫缺《研究生入學考試考點解析與真題詳解：數(shù)據(jù)結(jié)構(gòu)與算法》作者簡介

圖書目錄

第1章緒論
考點1：數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識 ★
考點2：時間與空間復雜度的計算 ★★★
考點3：簡單算法分析 ★★
第2章線性表
　考點1：基本概念 ★
　考點2：線性表的存儲結(jié)構(gòu) ★★★
　考點3：插入和刪除 ★★★
　考點4：線性表元素查找 ★★
　考點5：遞歸 ★★
　考點6：歸并 ★★★★
　考點7：單鏈表的應用 ★★★★★
　考點8：單循環(huán)鏈表的應用 ★★★
　考點9：其他鏈表及特殊算法 ★★★
第3章棧和隊列
　考點1：基礎(chǔ)知識概念 ★
　考點2：進棧出棧順序分析 ★★★
　考點3：遞歸算法分析 ★★★
　考點4：棧的操作 ★★★★★
　考點5：隊列的實現(xiàn)與應用 ★★★★
　考點6：棧的應用 ★★★★★
第4章串
　考點1：串類型的定義和存儲結(jié)構(gòu) ★★★★
　考點2：串的基本運算 ★★★
　考點3：串的模式匹配 ★★★★★
第5章數(shù)組和廣義表
　考點1：多維數(shù)組 ★★★★★
　考點2：特殊矩陣 ★★★
　考點3：稀疏矩陣 ★★★
　考點4：廣義表的基本概念 ★★★★★
　考點5：廣義表的運算和遞歸算法 ★★★
第6章樹和二叉樹
　考點1：樹的概念 ★★
　考點2：二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu) ★★★★
　考點3：二叉樹的遍歷 ★★★★★
　考點4：根據(jù)遍歷結(jié)果還原二叉樹 ★★★★
　考點5：表達式的二叉樹表示 ★★
　考點6：線索二叉樹 ★★★
　考點7：樹與森林 ★★★★
　考點8：哈夫曼樹及其應用 ★★★★
第7章圖
　考點1：圖的基本概念
　考點2：圖的頂點與邊的關(guān)系
　考點3：圖的存儲方式
　考點4：圖的深度優(yōu)先遍歷
　考點5：圖的廣度優(yōu)先遍歷
　考點6：圖的生成樹與最小生成樹
　考點7：單源最短路徑問題
　考點8：所有頂點之間的最短路徑
　考點9：拓撲排序
　考點10：AOE網(wǎng)絡(luò)和關(guān)鍵路徑
第8章查找
　考點1：查找的基本概念及順序查找
　考點2：二分查找 ★★★
　考點3：分塊查找
　考點4：二叉排序樹 ★★★★★
　考點5：平衡二叉樹 ★★★
　考點6：B-樹和B+樹 ★★★
　考點7：哈希表 ★★★★
第9章內(nèi)部排序
　考點1：基本概念 ★★
　考點2：插入排序 ★★
　考點3：快速排序 ★★★★
　考點4：選擇排序 ★★★★
　考點5：歸并排序 ★★
　考點6：基數(shù)排序 ★★
　考點7：各種內(nèi)部排序的比較 ★★★★
第10章數(shù)據(jù)結(jié)構(gòu)綜合題
第11章最新數(shù)據(jù)結(jié)構(gòu)考研模擬題
　模擬試卷一
　模擬試卷一參考答案
　模擬試卷二
　模擬試卷二參考答案
　模擬試卷三
　模擬試卷三參考答案