多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

已知一个含有1000个记录的表,关键字为中国人姓氏的拼音,请给出此表的一个哈希表设计方案,要求它在等概率情况下查找成功的平均查找长度不超过3。

正确答案:设计哈希表的步骤为:
A.根据所选择的处理冲突的方法求出装载因子a的上界;
B.由a值设计哈希表的长度m;
C.根据关键字的特性和表长m选定合适的哈希函数。
答案解析:
进入题库查看解析

微信扫一扫手机做题