首页 > 试题广场 >

假设将一个具有n个关键字的集合存储到一个大小为m的散列表中。

[问答题]
假设将一个具有n个关键字的集合存储到一个大小为m的散列表中。试说明如果这些关键字均源于全域U,且,则U中还有一个大小为n的子集,其由散列表到同一槽位中的所有关键字构成,使得链接法散列的查找时间最坏情况下为

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