[主观题]

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

参考答案与解析:

相关试题

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11£«1

[单选题]设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是A.0B.1C.3D.4

  • 查看答案
  • 设有两个散列函数H1(k)=kmod 13和H2(k)=kmod 11£«1,散

    [单选题]设有两个散列函数H1(k)=kmod 13和H2(k)=kmod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是( )。A.0B.1C.3D.4

  • 查看答案
  • 设散列表的地址空间为 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到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的地址为___________。

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,

    [单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。A.8B.9C.3D.6

  • 查看答案
  • (9)设散列表的地址空间为 0 到 16,散列函数为 h(k)= k mod 1

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

  • 查看答案
  • 设散列表的地址空间为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

  • 查看答案
  • 设散列地址空间为0…m£­1,k为关键字,假定散列函数为h(k)=k%p,为了

    [单选题]设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k)=k%p,为了减少冲突,一般应取p为 (50) 。(50) A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数

  • 查看答案
  • 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若

    [单选题]设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。A.)7B.)9C.)3D.)6

  • 查看答案
  • 假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2