首页 > 试题广场 >

假设将n个关键字存储到一个大小为m且通过链接法解决冲突的散列

[问答题]
假设将n个关键字存储到一个大小为m且通过链接法解决冲突的散列表中,同时已知每条链的长度,包括其中最长链的长度L,请描述从散列表的所有关键字中均匀随机地选择某一元素并在
的期望运行时间内返回该关键字的过程。

这道题你会答吗?花几分钟告诉大家答案吧!