单选题

对关键字序列 {4436233552739058} 建立哈希表,哈希函数为 h(k)=k%7 ,执行下面的 Insert 函数,则等概率情况下的平均成功查找长度(即查找成功时的关键字比较次数的均值)为( )

A.

7/8

B.

1

C.

1.5

D.

2

发表评论

登录 后再回复