判断题
偏易
#19776
使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为O(n),其中n为元素个数。
使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为O(n),其中n为元素个数。
答案与解析
正确答案:对
解析
分析哈希函数的映射行为,确定所有元素被分配至同一槽位的情形;考察链地址法在该槽位形成的链表结构;根据查找操作需遍历链表中节点的过程,推导出比较次数与元素总数的关系;结合时间复杂度定义,衡量输入规模增长时基本操作的执行频次变化趋势。