數據結構卷-2013碩士研究生入學考試計算機專業綜合考點精講精練

數據結構卷-2013碩士研究生入學考試計算機專業綜合考點精講精練

《數據結構卷-2013碩士研究生入學考試計算機專業綜合考點精講精練》是2012年7月北京理工大學出版社出版的圖書,作者是跨考教育教研中心。

基本介紹

  • 書名:數據結構卷-2013碩士研究生入學考試計算機專業綜合考點精講精練
  • 作者:跨考教育教研中心
  • ISBN:9787564062354
  • 頁數:115
  • 定價:15.80元
  • 出版社:北京理工大學出版社
  • 出版時間:2012-7
  • 副標題:數據結構卷
內容簡介,編輯推薦,圖書目錄,

內容簡介

《精英計畫·考研專業課系列叢書:2013年碩士研究生入學考試計算機綜合考點精講精練·數據結構卷》按照大綱的脈絡進行組織:第一章,概論,主要討論該課程的一些基本概念。第二章,線性表。第三章,棧、佇列和數組。第四章,樹和二叉樹,是整個數據結構課程中的重要部分,要重點學習掌握,該部分內容既可以出主觀題,也可以出客觀題。第五章,圖,這一章的內容可以歸結為四個層次:基本概念、存儲結構、遍歷方法、典型套用(四個),這一章的要求跟第四章差不多,但是本章的難度比第四章大,所以考生要下大力氣研究某些特別困難的知識點;第六章,查找。 第七章,排序。

編輯推薦

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

圖書目錄

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

相關詞條

熱門詞條

聯絡我們