• 2022-06-09
    将N个关键字映射到一个Hash表中,用链地址法解决冲突。在这个Hash表中查找一个关键字所需的操作为( )。
    A: Hash映射N次,链结点比较最多1次
    B: Hash映射1次,链结点比较最多N次
    C: Hash映射N/2次,链结点比较最多N/2次
    D: Hash映射N-1次,链结点比较最多1次