设散列表的存储空间大小为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．1

B．11

C．5

D．15

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

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

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

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

[主观题]设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从空的散列表开始，依次插入关键码值190, 89, 217, 208，75，则最后一个关键码75的地址为()。

[试题]（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。

[单选题]设散列函数为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．随机

[单选题]（9）设散列表的地址空间为 0 到 16，散列函数为 h（k）= k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89，217，208，75，177，则最后一个关键码 177 的地址为A．）6B．）7C．）8D．）9

[单选题]（11）设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 a 约为（ ）。A．）0.45B．）0.55C．）0.65D．）0.75

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