数据结构CH9汇编.ppt

数据结构 沈阳大学信息工程学院 齐晓轩 第九章 查找 9.1 静态查找表 9.1.1 顺序表的查找 9.1.2 有序表的查找 9.1.3 索引顺序表的查找 9.2 动态查找表 9.3 哈希表  然而，更多的情况下哈希函数并不是如此简单的，对例2，为了查找方便应以地区作为关键字，假定地区名以汉语拼音表示，此时，要将其转化为数字，构造方法如下： ① 取关键字中的第一个字母在字母表中的序号作为哈希函数，例如，BEIJING的首字母序号为02，故f(BEIJING)=02。 ② 先求关键字的第一个和最后一个字母在字母表中的序号之和，然后判断此和值，大于30则减30，例如TIANJIN的首尾字母“T”和“N”序号之和为34，故f(TIANJIN) = 04。 ③ 先求每个汉字的首拼音字母的ASCII码之和的八进制形式，将其视为十进制数再除以30（若余数为0则加30）， 故f(key) = [ (首字母)8 + (尾字母)8]10 MOD 30 例如，HENAN的首尾字母“H”和“N”的ASCII码之和为(226)8，以(226)10除以(30)10得余数16，故f(HENAN) = 16。 16 16 17 23 13 02 26 04 f3(key) 03 22 26 28 28 17 04 09 f2(key) 19 08 19 19 19 08 20