设散列表长度为13,散列函数为Hash(k)=k%13,依次输入以下序列中的个元素(19,14,23,01,68,20,84,27,55,11,10,79),建立线性开放性寻址散列表。
(1) 画出该散列表。
(2) 给出搜索元素23,55,79的比较次数。
(3) 设搜索各元素的概率相等,搜索成功时的平均比较次数是多少?
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题