第八章 查找表
本章介紹了基本的查找技術和索引技術
基本概念: 查找
順序查找算法及性能分析
折半查找算法與非遞歸算法及性能分析
二叉查找樹遞歸查找算法及插入刪除算法
平衡二叉查找樹的的特點及插入算法
哈希表查找算法
熟悉對查找表的基本操作
理解靜態查找與動態查找的區別
掌握靜態查找表常用的存儲結構及查找算法
掌握動態查找表常用的存儲結構及查找算法
掌握哈希表結構及哈希表查找算法
識記有關查找與索引的概念與術語
理解各種查找算法
理解各種索引技術
根據實際應用選擇哈希函數和沖突處理方法
設計相應算法並編寫程序
分析實際問題並設計求解算法和程序加以實現
第九章 文件
本章介紹了文件的定義
基本概念:文件
順序文件的更新操作
索引文件的更新操作
散列文件
多關鍵碼文件
熟悉文件及有關的概念
理解對順序文件的批處理更新算法
理解索引文件的插入和刪除方法
理解散列文件的組織結構
理解倒排文件的組織結構
識記有關文件的各種概念和術語
理解不同文件組織的特點
在實際應用中會選擇恰當的文件結構
[
From:http://tw.wingwit.com/Article/program/sjjg/201311/23557.html