已知一个含有1000个记录的表,关键字为中国人姓氏的拼音,请给出此表的一个哈希表设计方案,要求它在等概率情况下查找成功的平均查找长度不超过3。
正确答案:设计哈希表的步骤为:
A.根据所选择的处理冲突的方法求出装载因子a的上界;
B.由a值设计哈希表的长度m;
C.根据关键字的特性和表长m选定合适的哈希函数。
A.根据所选择的处理冲突的方法求出装载因子a的上界;
B.由a值设计哈希表的长度m;
C.根据关键字的特性和表长m选定合适的哈希函数。
答案解析:有
微信扫一扫手机做题
已知一个含有1000个记录的表,关键字为中国人姓氏的拼音,请给出此表的一个哈希表设计方案,要求它在等概率情况下查找成功的平均查找长度不超过3。
微信扫一扫手机做题