查找失败。.ppt

思考问题;教学目标;教学要求;本单元涉及的内容;一、基本概念;查找;平均查找长度;基本的查找技术;1.顺序查找;算法描述;顺序查找算法;顺序查找算法（改进算法）;顺序查找算法主程序;算法讨论;2.折半查找;算法描述;折半查找算法举例;折半查找算法;折半查找算法的主程序;算法分析;3.分块查找;分块查找算法描述;分块查找举例;索引表结构定义;index_seq_search.c子函数;分块查找子函数（续）;分块查找主函数;算法讨论;二、哈希（hash）表技术;哈希查找的基本概念;哈希函数常用的构造方法;数字分析法;平方取中法;折叠法;除留余数法（求模取余法）;直接定址法;选择哈希函数的标准;冲突及冲突处理;处理冲突 -- 开放地址法;处理冲突 -- 链地址法;哈希查找操作步骤;建立哈希表;举例;举例（续一）;举例（续二）;举例（续三）; 哈希查找; 查找举例; 链地址法处理冲突;思考题