• 2022-06-16
    在哈希函数H(key)=key%p中,p值最好取( )。
    A: 只能等于表长
    B: 只能小于表长
    C: 小于等于表长的最大素数
    D: 任意值
  • C

    内容

    • 0

      哈希函数取余法中的p一般取接近表长的素数。

    • 1

      中国大学MOOC: 设哈希表长度为 m,哈希函数 h(key)=key%p,为了减少发生冲突的可能性,一般取 p 为( )。

    • 2

      3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:a...处理冲突,关键字为49的结点的地址是()

    • 3

      设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点...散列处理冲突,则关键字为49的地址为(

    • 4

      设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。