参考答案：D

解析：散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度 为O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。