| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202407*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構搶分攻略-真題分類分級詳解 (第2版) ISBN:9787115645135 出版社:人民郵電 著編譯者:船說出品 頁數:232 所在地:中國大陸 *此為代購商品 書號:1655425 可大量預訂,請先連絡。 內容簡介 本書面向參加計算機相關專業的碩士研究生招生考試(簡稱計算機考研)的考生,以全國碩士研究生招生考試計算機學科專業基礎(簡稱全國統考)的考試大綱中數據結構部分的內容為依據,在研究、分析全國統考和院校自主命題考試的歷年真題及其命題規律的基礎上編寫而成。 本書對全國統考的考試大綱進行了深入解讀,提供了應試策略,並根據數據結構部分所涉及考點的知識體系分章講解,每章以「知識點分類+經典例題精解」的形式,剖析了常考題型、命題特點及解題方法,幫助考生掌握解題思路與解題技巧。此外,章末提供了「過關練習」,供考生進行自測練習。本書還提供了面向數據結構的1套全真模擬題,供考生實戰演練。 本書適合參加計算機考研(包括全國統考和院校自主命題考試)的考生備考學習,也適合作為計算機相關專業學生的學慣用書和培訓機構的輔導用書。目錄 考綱分析與應試策略一、考試簡介 二、考試方式 三、考試大綱解讀 四、應試經驗與答題技巧 五、複習策略 第一章 緒論 第一節 數據結構與演算法的基本概念 考點1 數據結構的基本概念 考點2 演算法的基本概念 第二節 演算法的時間複雜度與空間複雜度 考點3 時間複雜度 考點4 空間複雜度 過關練習 單項選擇題 答案與解析 第二章 線性表 第一節 線性表的順序表示 考點1 線性表的定義和性質 考點2 順序表的性質和操作 第二節 線性表的鏈式表示 考點3 單鏈表的性質和操作 考點4 雙向鏈表的性質和操作 考點5 循環鏈表與靜態鏈表 考點6 順序結構與鏈式結構的比較 過關練習 單項選擇題 綜合應用題 答案與解析 第三章 棧、隊列和數組 第一節 棧 考點1 棧的基本概念 考點2 棧的順序存儲 考點3 棧的鏈式存儲 考點4 棧的應用 第二節 隊列 考點5 隊列的基本概念 考點6 隊列的順序存儲 考點7 隊列的鏈式存儲 考點8 隊列的應用 第三節 數組 考點9 多維數組的存儲 考點10 特殊矩陣的壓縮存儲 過關練習 單項選擇題 綜合應用題 答案與解析 第四章 樹形結構 第一節 樹 考點1 樹的基本概念和性質 考點2 樹的存儲結構 第二節 二叉樹 考點3 二叉樹的定義和性質 考點4 特殊的二叉樹 第三節 二叉樹的存儲與遍歷 考點5 二叉樹的鏈式存儲 考點6 二叉樹的順序存儲 考點7 二叉樹的遍歷 考點8 線索二叉樹 第四節 森林 考點9 樹、森林與二叉樹的轉換 考點10 樹與森林的遍歷 第五節 樹形結構的應用 考點11 哈夫曼樹與哈夫曼編碼 考點12 並查集 過關練習 單項選擇題 綜合應用題 答案與解析 第五章 圖 第一節 圖的基本概念與圖的存儲 考點1 圖的基本概念 考點2 鄰接矩陣 考點3 鄰接表 考點4 其他存儲方式 第二節 圖的遍歷 考點5 深度優先搜索 考點6 廣度優先搜索 第三節 最小生成樹 考點7 最小生成樹的概念 考點8 Kruskal演算法與Prim演算法 第四節 最短路徑 考點9 最短路徑的概念 考點10 Dijkstra演算法與Floyd演算法 第五節 拓撲排序 考點11 AOV網與拓撲排序的概念 考點12 拓撲排序的求解 第六節 關鍵路徑 考點13 AOE網與關鍵路徑的概念 考點14 關鍵路徑的求解 過關練習 單項選擇題 綜合應用題 答案與解析 第六章 查找 第一節 線性查找 考點1 順序查找 考點2 折半查找 考點3 分塊查找 第二節 樹形查找 考點4 二叉排序樹 考點5 平衡二叉樹 考點6 B樹與B+樹 考點7 紅黑樹 第三節 散列查找 考點8 散列表的基本概念 考點9 散列函數設計與衝突處理 考點10 散列表的性能分析 第四節 串的匹配 考點11 暴力匹配演算法 考點12 KMP演算法 過關練習 單項選擇題 綜合應用題 答案與解析 第七章 排序 第一節 插入類排序 考點1 直接插入排序 考點2 折半插入排序 考點3 希爾排序 第二節 交換類排序 考點4 冒泡排序 考點5 快速排序 第三節 選擇類排序 考點6 簡單選擇排序 考點7 堆排序 第四節 歸併排序與基數排序 考點8 歸併排序 考點9 基數排序 第五節 排序總結 考點10 內部排序的對比 考點11 排序的應用 第六節 外部排序 考點12 外部排序演算法 考點13 最佳歸併樹 過關練習 單項選擇題 綜合應用題 答案與解析 全真模擬題及答案解析 全真模擬題 全真模擬題參考答案及解析 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |