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