当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

己知哈希函数为H(k)=k%13 关键值序列为19 14 23 01 68 20 84 27 55


己知哈希函数为H(k)=k%13,关键值序列为19,14,23,01,68,20,84,27,55,11,10,79,处理冲突的方法为线性探查法,哈希表长度为13,试画出该哈希表并计算等概率情况下查找成功和失败时的平均查找长度。

参考答案
您可能感兴趣的试题
  • ●对于关键字序列(26,25,72,38,8,18,59),采用散列函数 H(Key)=Key mod 13 构造散列表(哈希表)。若

  • 设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探

  • 设散列表的长度为8 散列函数H(k)=k % 7 用线性探测法解决冲突 则根据一组初始关键字序列(

  • 哈希表的地址区间为0~16 哈希函数为H(K)=K%17 采用线性探测法解决冲突 将关键字序列26

  • 设哈希函数h (k) =k mod 7 哈希表的地址空间为0~6 对关键字序列(32 13 49 55 22 38 12)按线性探

  • 设散列表的长度为8 散列函数H(k)=k mod 7 初始记录关键字序列为(25 31 8 27 13 68) 要求分别计算