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

单选题:将关键字序列 { 7,8,30,11,18,9,14 },散列存储到散列列表中,散列表的存储空间是一个下标从 0 开始的一维数组

Luz5年前 (2021-05-10)题库5040
将关键字序列 { 7,8,30,11,18,9,14 },散列存储到散列列表中,散列表的存储空间是一个下标从 0 开始的一维数组。处理冲突采用线性探测法。散列函数为 $$h(key)=(key\times 3)\%$$ 表长,要求装入因子为 0.7。则成功查找的平均查找长度为 __ @[C](2)

A. 1.57
B. 1.00
C. 1.14
D. 1.29




A.1.57
B.1.00
C.1.14
D.1.29


答案:C