在哈希表中,若使用链地址法处理冲突,查找一个元素的平均时间复杂度是? A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案解析 链地址法的查找时间复杂度取决于链表的长度,平均情况下,如果哈希表的负载因子保持在合理范围内,查找的平均时间复杂度为O(1)。选项B、C和D则高估了查找的效率。 正确答案:A