数据结构实践——用哈希法组织关键字

【项目 - 用哈希法组织关键字】

已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数h(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。

（1）若处理冲突的方法采用线性探测法，请设计算法，输出每个关键字对应的h(key)，输出哈希表，并求成功情况下的平均查找长度。

[参考解答]

（2）若处理冲突的方法采用链地址法，请设计算法，输出哈希表，并计算成功情况和不成功情况下的平均查找长度。