-->
当前位置:首页 > 题库

单选题:设有一组关键字 { 92,81, 58,21,57,45,161,38,117 },散列函数为 $$h(key)=key\% 1

Luz5年前 (2021-05-10)题库4078
设有一组关键字 { 92,81, 58,21,57,45,161,38,117 },散列函数为 $$h(key)=key\% 13$$,采用下列双散列探测方法解决第 $$i$$ 次冲突:$$h(key)=(h(key)+i\times h_2(key))\% 13$$,其中 $$h_2(key)=(key\% 11)+1$$。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表,则成功查找的平均查找长度为 __ @[A](2)

A. 1.67
B. 1.56
C. 1.44
D. 1.33




A.1.67
B.1.56
C.1.44
D.1.33


答案:A