數據結構搶分攻略 真題分類分級詳解

海賊寶藏

數據結構搶分攻略 真題分類分級詳解 預覽內頁
  • 出版商: 人民郵電
  • 出版日期: 2023-10-01
  • 定價: $419
  • 售價: 8.5 折 $356
  • 語言: 簡體中文
  • 頁數: 231
  • ISBN: 711561797X
  • ISBN-13: 9787115617972

    • 下單後立即進貨 (約4週~6週)

  • 數據結構搶分攻略 真題分類分級詳解-preview-1
  • 數據結構搶分攻略 真題分類分級詳解-preview-2
數據結構搶分攻略 真題分類分級詳解-preview-1

買這商品的人也買了...

相關主題

商品描述

本書面向參加電腦相關專業的碩士研究生招生考試（以下簡稱電腦考研）的考生，以全國碩士研究生招生考試電腦學科專業基礎（以下簡稱全國統考）的考試大綱中“數據結構”部分的內容為依據，在研究、分析全國統考和院校自主命題考試的歷年真題及其命題規律的基礎上編寫而成。

本書就全國統考的考試大綱進行了深入解讀，提供了應試策略，並根據“數據結構”所涉及考點的知識體系分章講解，每章以“知識點分類+經典例題精解”的形式，剖析了常考題型、命題特點及解題方法，幫助考生掌握解題思路與解題技巧。此外，章末提供了“過關練習”，供考生進行自測練習。本書還提供了面向“數據結構”的1套全真模擬題，供考生實戰演練。

本書適合參加電腦考研（包括全國統考和院校自主命題考試）的考生備考學習，也適合作為電腦相關專業學生的學慣用書和培訓機構的輔導用書。

作者簡介

海贼宝藏是一个专注于 IT 教育的在线学习平台，集课程、任务、在线评测、考试等不同学习模式为一体，旨在为学习者提供一整套完整的学习系统。所提供的计算机考研线上课程，以及历年真题、模拟题、复试上机练习环境等，有利于考生在不同的备考阶段进行有针对性的学习及训练，是考生提升学习效能的“利器”。

目錄大綱

考綱分析與應試策略

一、考試簡介 001

二、考試方式 001

三、考試大綱解讀 002

四、應試經驗與答題技巧 003

五、復習策略 004

第 一章　緒論

第 一節　數據結構與算法的基本概念 006

考點1　數據結構的基本概念 006

考點2　算法的基本概念 007

第二節　算法的時間復雜度與空間復雜度 008

考點3　時間復雜度 008

考點4　空間復雜度 010

過關練習 010

單項選擇題 010

答案與解析 012

第二章　線性表

第 一節　線性表的順序表示 015

考點1　線性表的定義和性質 015

考點2　順序表的性質和操作 016

第二節　線性表的鏈式表示 016

考點3　單鏈表的性質和操作 016

考點4　雙向鏈表的性質和操作 018

考點5　循環鏈表與靜態鏈表 019

考點6　順序結構與鏈式結構的比較 020

過關練習 020

單項選擇題 020

綜合應用題 022

答案與解析 027

第三章　棧、隊列和數組

第 一節　棧 048

考點1　棧的基本概念 048

考點2　棧的順序存儲 051

考點3　棧的鏈式存儲 052

考點4　棧的應用 052

第二節　隊列 054

考點5　隊列的基本概念 054

考點6　隊列的順序存儲 055

考點7　隊列的鏈式存儲 058

考點8　隊列的應用 058

第三節　數組 059

考點9　多維數組的存儲 059

考點10　特殊矩陣的壓縮存儲 060

過關練習 061

單項選擇題 061

綜合應用題 065

答案與解析 066

第四章　樹形結構

第 一節　樹 077

考點1　樹的基本概念和性質 077

考點2　樹的存儲結構 079

第二節　二叉樹 079

考點3　二叉樹的定義和性質 079

考點4　特殊的二叉樹 081

第三節　二叉樹的存儲與遍歷 083

考點5　二叉樹的鏈式存儲 083

考點6　二叉樹的順序存儲 083

考點7　二叉樹的遍歷 084

考點8　線索二叉樹 086

第四節　森林 088

考點9　樹、森林與二叉樹的轉換 088

考點10　樹與森林的遍歷 090

第五節　樹形結構的應用 091

考點11　哈夫曼樹與哈夫曼編碼 091

考點12　並查集 093

過關練習 093

單項選擇題 093

綜合應用題 100

答案與解析 104

第五章　圖

第 一節　圖的基本概念與圖的存儲 126

考點1　圖的基本概念 126

考點2　鄰接矩陣 127

考點3　鄰接表 128

考點4　其他存儲方式 129

第二節　圖的遍歷 129

考點5　深度優先搜索 129

考點6　廣度優先搜索 131

第三節　最小生成樹 133

考點7　最小生成樹的概念 133

考點8　Kruskal算法與Prim算法 135

第四節　最短路徑 136

考點9　最短路徑的概念 136

考點10　Dijkstra算法與Floyd算法 137

第五節　拓撲排序 138

考點11　AOV網與拓撲排序的概念 138

考點12　拓撲排序的求解 138

第六節　 關鍵路徑 139

考點13　AOE網與關鍵路徑的概念 139

考點14　關鍵路徑的求解 140

過關練習 141

單項選擇題 141

綜合應用題 148

答案與解析 152

第六章　查找

第 一節　線性查找 167

考點1　順序查找 167

考點2　折半查找 168

考點3　分塊查找 169

第二節　樹形查找 170

考點4　二叉排序樹 170

考點5　平衡二叉樹 170

考點6　B樹與B+樹 172

考點7　紅黑樹 174

第三節　散列查找 175

考點8　散列表的基本概念 175

考點9　散列函數設計與沖突處理 176

考點10　散列表的性能分析 178

第四節　串的匹配 178

考點11　暴力匹配算法 178

考點12　KMP算法 179

過關練習 180

單項選擇題 180

綜合應用題 184

答案與解析 186

第七章　排序

第 一節　插入類排序 197

考點1　直接插入排序 197

考點2　折半插入排序 198

考點3　希爾排序 198

第二節　交換類排序 200

考點4　冒泡排序 200

考點5　快速排序 200

第三節　選擇類排序 201

考點6　簡單選擇排序 201

考點7　堆排序 202

第四節　歸並排序與基數排序 203

考點8　歸並排序 203

考點9　基數排序 204

第五節　排序總結 204

考點10　內部排序的對比 204

考點11　排序的應用 206

第六節　外部排序 206

考點12　外部排序算法 206

考點13　最佳歸並樹 207

過關練習 207

單項選擇題 207

綜合應用題 213

答案與解析 214

全真模擬題及答案解析

全真模擬題 226

全真模擬題參考答案及解析 228

類似商品