吴文国《数据结构精品教学》chapter08.pptVIP

常考的题 对于{ 19,14,23,01,68,20,84,27,55,11,10,79} 序列。哈希函数 H(key) = Key %13 ，采用线性探测冲突处理方法。计算查找成功和查找不成功的ASL。 * 《数据结构》课件 * * 《数据结构》课件 * * 《数据结构》课件 * 求ASL例子（重要） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 01 68 27 55 19 20 84 79 23 11 10 1 2 1 4 3 1 1 3 9 1 1 3 查找成功比较次数 1 13 12 11 10 9 8 7 6 5 4 3 2 查找不成功比较次数 * 《数据结构》课件 * 一个重要的结论 哈希表的平均查找长度是装载因子的函数，与待散列表的长度无直接关系。 平均查找长度计算 对于具体的例子，用手工方法计算ASL * 《数据结构》课件 * * 《数据结构》课件 * 参考文献 程光，龚俭，丁伟，面向IP流的哈希算法研究，软件学报, May 2000, p:652-658 * 《数据结构》课件 * 网站链接 /jpkc/sjjg/kejian.htm /course_ware/data_structure/web/main.htm /vod1/kj/sjjg/sjjg.asp * 《数据结构》课件 * 参考书籍 《数据结构—C语言描述》耿