8、现使⽤有N个表项的哈希表 ，从 M个元素中进⾏查找 。该哈希表为解决哈希函数冲突 ，为每个表项处建⽴单 链表存储冲突元素 。其查找操作的最坏情况时间复杂度为O(M)。

别灰心，再试一次！

💡 真题解析

【答案】：对

【解析】：如果M个元素全部冲突，则需要去单链表进行查询，时间复杂度为O(M).

📚 本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。