已知一个含有1000个记录的表,关键字为中国人姓氏的拼音,请给出此表的一个哈希表设计方案,要求它在等概率情况下查找成功的平均查找长度不超过3。解:设计哈希表的步骤为:A、根据所选择的处理冲突的方法求出装载因子a的上界;B、值设计哈希表的长度m;C、根据关键字的特性和表长m选定合适的哈希函数。D、SL≤3,则m必然要尽量长,以减少冲突;