• 2022-06-09
    键值数据库(Key-Value Database)使用一个( ),这个表中有一个特定的key和一个指针指向特定的value。
    A: b树
    B: 哈希表
    C: 堆栈
    D: 链表
  • B

    内容

    • 0

      若采用拉链法构造哈希表,哈希函数为H(key) =key mod 17,则需要()个链表,这些链表的首指针构成一个指针数组。 A: 17 B: 13 C: 16 D: 任意

    • 1

      Key-Value的基本原理是在Key和Value之间建立一个______ ,类似于哈希函数

    • 2

      若采用链地址法构造哈希表,哈希函数为h(key)=key%13,则需( )个链表。 A: 12 B: 13 C: 14 D: 任意

    • 3

      “合并”,是指将那些具有相同key的<;key,value>;的value加起来。而“归并”,是指对于具有相同key的键值对会被归并成一个新的键值对。

    • 4

      中国大学MOOC: 若采用链地址法构造哈希表并处理冲突,哈希函数为H(key)=key mod 17,则需要 个链表。