当采用除留余数法构造散列函数时，即h（key）=key mod p，若要将发生冲突现象的频率降至最低，p最好是（ ）（设散列表的长度为m）。

A．小于m的最大偶数

B．大于m的最小基数

C．小于m的最大素数

D．大于m的最小偶数

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

[单选题]设散列表的存储空间大小为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

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

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

[单选题]设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取

[单选题]已知散列表的存储空间为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%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．随机

[主观题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是[ ]。

[单选题]已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。A．1.4B．1.6C．2.0D．2.2

[单选题]有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。A．1.25B．1.33C．2D．2.3