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

    内容

    • 0

      若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素44的哈希地址为( )。 A: 4 B: 5 C: 8 D: 13

    • 1

      设哈希表长为14,哈希函数为H(key)=key % 11, 哈希表中只有4个元素H(15)=4, H(49)=5,H(50)=6,H(73)=7,若采用线性探测法解决冲突,则关键字60的元素的地址是( )。 A: 5 B: 8 C: 3 D: 9

    • 2

      设关键字集合为{19,14,23,1,68,20,84,27,55,11,10,79},若哈希函数H(key)=key % 13,并用链地址法解决冲突,则哈希表中哈希地址为1的链中有( )个记录。 A: 1 B: 2 C: 3 D: 4

    • 3

      设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有( )个记录。 A: 1 B: 2 C: 3 D: 4

    • 4

      若根据查找表(20,36,37,48,52,73,64,59)建立散列表,采用H(K)=K%11,则37的同义词有()。 A: 36 B: 48 C: 59 D: 73