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

信奥题库网

GESP七级共126题，本题是整站第1025题，已经有人完成了本题，加油！

别灰心，再试一次！

【答案】：对

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

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