已知某哈希表 HT 的装填因子小于 1 ,哈希函数 H(key) 为关键字的第一个字母在字母表中的序号。 (1) 处理冲突的方法为线性探测开放地址法。编写一个按第一个字母的顺序输出哈希表中所有关键字的程序。 (2) 处理冲突的方法为链地址法。编写一个计算在等概率情况下查找不成功的平均查找长度的算法。注意,此算法中规定不能用公式直接求解计算。