(1)查找的基本概念。
(2)静态查找表:顺序表的查找;有序表的查找;静态树表的查找;索引顺序表的查找。
(3)动态查找表:折半查找;分块查找;二叉排序树查找;
(4)B_树:B_树的定义;B_树的插入;B_树的删除
(5)哈希表:哈希表与哈希方法;哈希函数的构造方法;哈希冲突与解决冲突的方法;哈希表的查找及其分析。