在一个哈希表中,若使用链式哈希法处理冲突,若某个槽位的链表长度为3,则该槽位的查找时间复杂度为多少? A. O(1) B. O(n) C. O(log n) D. O(n^2) 答案解析 在链式哈希法中,查找时间复杂度与链表的长度有关。若某个槽位的链表长度为3,则查找时间复杂度为O(n),其中n为链表的长度。因此,正确答案是B. O(n)。其他选项的复杂度分析不符合链式哈希法的特性。 正确答案:B