判断题 偏易
#16943

使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为 O(n) ,其中 n 为元素个数。

使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为O(n),其中 n 为元素个数。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
链地址法中,哈希表每个槽位对应一个链表存储映射到该位置的元素。当所有元素经哈希函数计算后均落入同一槽位时,该槽位的链表长度为n。查找操作需遍历该链表直至找到目标元素或遍历完毕。遍历长度为n的链表所需时间与n成正比。时间复杂度由链表遍历过程中的比较次数决定。