• 2022-06-14
    在基于哈希锁的RFID安全机制中,阅读器选定一个随机秘钥key,然后计算metalID,并将metalID写入标签。若H表示哈希函数,则key,metalID和标签ID之间存在的关系是
    A: metalID=H(ID)
    B: metalID=H(key)
    C: ID=H(key)
    D: key=H(metalID)
  • B

    内容

    • 0

      设哈希表长为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

    • 1

      ( )在哈希函数H(key)=key%m中,一般来讲,m取充分大的数比较好。 A: 正确 B: 错误

    • 2

      设哈希表下标为0~15,哈希函数为H(key)=key MO...希表后,关键字9的在哈希表的位置是()。

    • 3

      1、若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 ( ) 个链表。 A: 17 B: 16 C: 15 D: 13

    • 4

      若采用拉链法构造一个哈希表,其哈希函数为H(key)=key MOD 15,则哈希表的下标范围是( )。 A: 0~15 B: 1~15 C: 0~14 D: 1~14