[单选题]

设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

A.小于等于m的最大偶数

B.小于等于m的最大合数

C.小于等于m的最大奇数

D.小于等于m的最大素数

参考答案与解析:

相关试题

设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

[单选题]设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数

  • 查看答案
  • 设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

    [单选题]设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数

  • 查看答案
  • 设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。

    [单选题]设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数

  • 查看答案
  • 若散列表长度为m,散列函数为H(key)=key MOD p,则P应取(53)。

    [单选题]若散列表长度为m,散列函数为H(key)=key MOD p,则P应取(53)。A.小于m的最大素数B.小于m的最大奇数C.小于/n的最大偶数D.小于m的任意整数

  • 查看答案
  • 设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,

    [单选题]设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开放地址线性探查法解决碰撞。散列表的当前状态如下: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 93 208 现要将关键码值75插入到该散列表中,其地址应为______。A.1B.11C.5D.15

  • 查看答案
  • 已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二

    [单选题]已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ( )A.T[2]B.T[4]C.T[8]D.T[10]

  • 查看答案
  • 当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲

    [单选题]当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是( )(设散列表的长度为m)。A.小于m的最大偶数B.大于m的最小基数C.小于m的最大素数D.大于m的最小偶数

  • 查看答案
  • 设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"£

    [单选题]设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生 (42) 若将删去的表项标记为"-2",查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。(42) A.707不在表中的结论B.707在表中的结论C.707的位置不确定D.以上都不对(43) A.能B.不能C.不确定D.随机

  • 查看答案
  • 已知一个线性表(38,25,74,63,52,48),假定采用散列函数H(key)=key%7计算散列地址,并将散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成

    [单选题]已知一个线性表(38,25,74,63,52,48),假定采用散列函数H(key)=key%7计算散列地址,并将散列存储在散列表A[0..6]中,若采

  • 查看答案
  • 设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:add

    [单选题]设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()A . 8B . 3C . 5D . 9

  • 查看答案
  • 设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。