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

  • 关注下方微信公众号，在线模考后查看

热门试题