[单选题]

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

参考答案与解析:

相关试题

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

  • 查看答案
  • 设散列表中有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的任意整数

  • 查看答案
  • 已知一个线性表(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]中,若采

  • 查看答案
  • 设散列函数为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.随机

  • 查看答案
  • 设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法

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

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

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

  • 查看答案
  • 设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探

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

  • 查看答案
  • (4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性

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

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