[单选题]

设散列函数为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.随机

参考答案与解析:

相关试题

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

  • 查看答案
  • 设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素

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

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

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

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

    [单选题]设散列表的地址空间为0~10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:______。A.4B.5C.6D.7

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

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

    [单选题]设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95、14、27、68、60,则最后一个关键码60的地址为:A.4B.5C.6D.7

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

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

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

    [单选题]设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:A.4B.5C.6D.7

  • 查看答案
  • 设散列表中有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的最大奇数

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