• 2021-04-14
    若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用 h(K)=K%13 计算哈希地址,则元素 64 的哈希地址为( )。
  • 12

    内容

    • 0

      若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()

    • 1

      若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表,哈希函数为h(key)=K%7,则同义词元素个数最多为( )个。 A: 1 B: 2 C: 3 D: 4

    • 2

      哈希表的地址区间为0~16,哈希函数为H1(K)=K%17,采用线性探测法解决冲突,将关键字序列26,25,72,38,1,18,59依次存储到哈希表中。元素59存放在哈希表中的地址为

    • 3

      若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址是d,则下一个哈希地址是( )。 A: d B: d+1 C: (d+1)/m D: (d+1)%m

    • 4

      哈希表的地址区间为0~16,哈希函数为H(K)=Kmod17。采用线性探查法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中,元素59存放在哈希表中的地址是()。 A: 9 B: 11 C: 12 D: 14