數據結構搶分攻略 真題分類分級詳解
船說出品
相關主題
商品描述
本書面向參加電腦相關專業的碩士研究生招生考試(簡稱電腦考研)的考生,以全國碩士研究生招生考試電腦學科專業基礎(簡稱全國統考)的考試大綱中數據結構部分的內容為依據,在研究、分析全國統考和院校自主命題考試的歷年真題及其命題規律的基礎上編寫而成。 本書對全國統考的考試大綱進行了深入解讀,提供了應試策略,並根據數據結構部分所涉及考點的知識體系分章講解,每章以“知識點分類+經典例題精解”的形式,剖析了常考題型、命題特點及解題方法,幫助考生掌握解題思路與解題技巧。此外,章末提供了“過關練習”,供考生進行自測練習。本書還提供了面向數據結構的1套全真模擬題,供考生實戰演練。 本書適合參加電腦考研(包括全國統考和院校自主命題考試)的考生備考學習,也適合作為電腦相關專業學生的學慣用書和培訓機構的輔導用書。
作者簡介
海贼宝藏是一个专注于IT 教育的在线学习平台,集课程、任务、在线评测、考试等不同学习模式为一体,旨在为学习者提供一套完整的学习系统。其提供的计算机考研线上课程,以及历年真题、模拟题、复试上机练习环境等,有利于考生在不同的备考阶段进行有针对性的学习及训练,是考生提升学习效能的“利器”。
目錄大綱
目 錄
考綱分析與應試策略
一、考試簡介 001
二、考試方式 001
三、考試大綱解讀 001
四、應試經驗與答題技巧 003
五、復習策略 004
第 一章 緒論
第 一節 數據結構與算法的基本概念 005
考點1 數據結構的基本概念 005
考點2 算法的基本概念 006
第二節 算法的時間復雜度與空間復雜度 007
考點3 時間復雜度 007
考點4 空間復雜度 009
過關練習 009
單項選擇題 009
答案與解析 011
第二章 線性表
第 一節 線性表的順序表示 014
考點1 線性表的定義和性質 014
考點2 順序表的性質和操作 015
第二節 線性表的鏈式表示 015
考點3 單鏈表的性質和操作 015
考點4 雙向鏈表的性質和操作 017
考點5 循環鏈表與靜態鏈表 018
考點6 順序結構與鏈式結構的比較 019
過關練習 019
單項選擇題 019
綜合應用題 020
答案與解析 025
第三章 棧、隊列和數組
第 一節 棧 047
考點1 棧的基本概念 047
考點2 棧的順序存儲 050
考點3 棧的鏈式存儲 051
考點4 棧的應用 051
第二節 隊列 053
考點5 隊列的基本概念 053
考點6 隊列的順序存儲 054
考點7 隊列的鏈式存儲 057
考點8 隊列的應用 057
第三節 數組 058
考點9 多維數組的存儲 058
考點10 特殊矩陣的壓縮存儲 059
過關練習 060
單項選擇題 060
綜合應用題 064
答案與解析 065
第四章 樹形結構
第 一節 樹 076
考點1 樹的基本概念和性質 076
考點2 樹的存儲結構 078
第二節 二叉樹 078
考點3 二叉樹的定義和性質 078
考點4 特殊的二叉樹 080
第三節 二叉樹的存儲與遍歷 082
考點5 二叉樹的鏈式存儲 082
考點6 二叉樹的順序存儲 082
考點7 二叉樹的遍歷 083
考點8 線索二叉樹 085
第四節 森林 087
考點9 樹、森林與二叉樹的轉換 087
考點10 樹與森林的遍歷 089
第五節 樹形結構的應用 090
考點11 哈夫曼樹與哈夫曼編碼 090
考點12 並查集 092
過關練習 092
單項選擇題 092
綜合應用題 099
答案與解析 103
第五章 圖
第 一節 圖的基本概念與圖的存儲 125
考點1 圖的基本概念 125
考點2 鄰接矩陣 126
考點3 鄰接表 127
考點4 其他存儲方式 128
第二節 圖的遍歷 128
考點5 深度優先搜索 128
考點6 廣度優先搜索 130
第三節 最小生成樹 132
考點7 最小生成樹的概念 132
考點8 Kruskal算法與Prim算法 134
第四節 最短路徑 135
考點9 最短路徑的概念 135
考點10 Dijkstra算法與Floyd算法 136
第五節 拓撲排序 137
考點11 AOV網與拓撲排序的概念 137
考點12 拓撲排序的求解 137
第六節 關鍵路徑 138
考點13 AOE網與關鍵路徑的概念 138
考點14 關鍵路徑的求解 139
過關練習 140
單項選擇題 140
綜合應用題 147
答案與解析 151
第六章 查找
第 一節 線性查找 166
考點1 順序查找 166
考點2 折半查找 167
考點3 分塊查找 168
第二節 樹形查找 168
考點4 二叉排序樹 168
考點5 平衡二叉樹 169
考點6 B樹與B+樹 171
考點7 紅黑樹 173
第三節 散列查找 173
考點8 散列表的基本概念 173
考點9 散列函數設計與沖突處理 174
考點10 散列表的性能分析 176
第四節 串的匹配 177
考點11 暴力匹配算法 177
考點12 KMP算法 178
過關練習 179
單項選擇題 179
綜合應用題 183
答案與解析 185
第七章 排序
第 一節 插入類排序 196
考點1 直接插入排序 196
考點2 折半插入排序 197
考點3 希爾排序 197
第二節 交換類排序 199
考點4 冒泡排序 199
考點5 快速排序 199
第三節 選擇類排序 200
考點6 簡單選擇排序 200
考點7 堆排序 201
第四節 歸並排序與基數排序 202
考點8 歸並排序 202
考點9 基數排序 203
第五節 排序總結 203
考點10 內部排序的對比 203
考點11 排序的應用 205
第六節 外部排序 205
考點12 外部排序算法 205
考點13 最佳歸並樹 206
過關練習 206
單項選擇題 206
綜合應用題 211
答案與解析 213
全真模擬題及答案解析
全真模擬題 226
全真模擬題參考答案及解析 229