单选题

下面关于Hash表说法正确的是()

Question

A. 有冲突的情况下，无论怎样都可以在常数时间内找到特定记录

B. 所有记录必须存在内存中

C. 哈希函数的选择跟被查找字段有关系

D. 若关键字为k，则其值存放在f(k)的存储位置上，则不存在k1&nek2，而f(k1)=f(k2)