首页 > 试题广场 >

回答下面问题

[问答题]

设散列表长度为13,散列函数为Hash(k)=k%13,依次输入以下序列中的个元素(19,14,23,01,68,20,84,27,55,11,10,79),建立线性开放性寻址散列表。

(1) 画出该散列表。

(2) 给出搜索元素23,55,79的比较次数。

(3) 设搜索各元素的概率相等,搜索成功时的平均比较次数是多少?

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