全國計算機等級考試（四級）全真訓(xùn)練：數(shù)據(jù)結(jié)構(gòu)與算法

  第1章  基本概念
  1.1  考試要點
  1.1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念
  1.1.2  算法的描述與分析
  1.2  例題詳析
  1.2.1  選擇題
  1.2.2  填空題
  1.2.3  論述題
  1.3  習(xí)題
  1.3.1  選擇題
  1.3.2  填空題
  1.3.3  題參考答案
第2章  線性表
  2.1  考試要點
  2.1.1  線性表的邏輯結(jié)構(gòu)
  2.1.2  線性表的順序存儲結(jié)構(gòu)
  2.1.3  線性表的鏈式存儲結(jié)構(gòu)
  2.2  例題詳析
  2.2.1  選擇題
  2.2.2  填空題
  2.2.3  論述題
  2.3  習(xí)題
  2.3.1  選擇題
  2.3.2填空題
  2.3.3  習(xí)題參考答案
第3章  數(shù)組
  3.1  考試要點
  3.1.1  數(shù)組的定義與運算
  3.1.2  數(shù)組的順序存儲結(jié)構(gòu)
  3.1.3  矩陣的壓縮存儲
  3.2  例題詳析
  3.2.1  選擇題
  3.2.2  填空題
  3.3  習(xí)題
  3.3.1  選擇題
  3.3.2  填空題
  3.3.3  題參考答案
第4章  棧與隊列
  4.1  考試要點
  4.1.1  棧的定義和運算
  4.1.2  棧的存儲結(jié)構(gòu)
  4.1.3  隊列的定義和運算
  4.1.4  鏈隊列與循環(huán)隊列
  4.2  例題詳析
  4.2.1  選擇題
  4.2.2  填空題
  4.3  習(xí)題
  4.3.1  選擇題
  4.3.2  填空題
  4.3.3  習(xí)題參考答案
第5章  串
  5.1  考試要點
  5.1.1  串及其操作
  5.1.2  串的存儲結(jié)構(gòu)
  5.2  例題詳析
  5.2.1  選擇題
  5.2.2  填空題
  5.3  習(xí)題
  5.3.1  選擇題
  5.3.2  填空題
  5.3.3  習(xí)題參考答案.
第6章  樹和二叉樹
  6.1  考試要點
  6.1.1  樹的定義
  6.1.2  二叉樹的定義
  6.1.3  --叉樹與樹的轉(zhuǎn)換
  6.1.4  叉樹的存儲
  6.1.5  遍歷二叉樹與線索二叉樹
  6.2  例題詳析
  6.2.1  選擇題
  6.2.2  填空題
  6.2.3  論述題
  6.3  習(xí)題
  6.3.1  選擇題
  6.3.2填空題
  6.3.3  習(xí)題參考答案
第7章  圖
  7.1  考試要點
  7.1.1  圖及其存儲結(jié)構(gòu)
  7.1.2  圖的遍歷
  7.1.3  圖的連通性
  7.1.4  有向無環(huán)圖
  7.1.5  最短路徑
  7.1.6  拓撲排序
  7.2  例題詳析
  7.2.1  選擇題
  7.2.2  填空題
  7.2.3  論述題
  7.3  習(xí)題
  7.3.1  選擇題
  7.3.2  填空題
  7.3.3  題參考答案
第8章  查找
  8.1  考試要點
  8.1.1  線性表查找
  8.1.2  樹形結(jié)構(gòu)與查找
  8.1.3  散列查找
  8.2  例題詳析
  8.2.1  選擇題
  8.2.2  填空題
  8.3.3  論述題
  8.3  習(xí)題
  8.3.1  選擇題
  8.3.2  填空題+
  8.3.3  題參考答案
第9章  排序
  9.1  考試要點
  9.1.1  插入排序
  9.1.2  交換排序
  9.1.3  選擇排序
  9.1.4  歸并排序
  9.1.5  基數(shù)排序
  9.2  例題詳析
  9.2.1  選擇題
  9.2.2  填空題
  9.2.3  論述題
  9.3  習(xí)題
  9.3.1  選擇題
  9.3.2  填空題
  9.3.3  習(xí)題參考答案
第10章  文件組織
  10.1  考試要點
  10.1.1  順序文件
  10.1.2  索引文件
  10.1.3  散列文件
  10.2  例題詳析
  10.2.1  選擇題
  10.2.2  填空題
  10.2.3  論述題
  10.3  習(xí)題
  10.3.1  選擇題
  10.3.2  填空題
  10.3.3  習(xí)題參考答案
第11章  上機操作
  11.1  考試要點
  11.1.1  上機考試的基本要求
  11.1.2  C語言程序的上機基本操作
  11.1.3  C語言程序的調(diào)試操竹
  11.2  例題詳析
  11.3  習(xí)題
附錄A  “數(shù)據(jù)結(jié)構(gòu)與算法”考試大綱
附錄B  四級全真模擬筆試試題
附錄C  全國計算機等級考試說明
參考文獻