题干本题共包含 2 个小题

已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

单选题1

在等概率情况下查找成功的平均查找长度为()。

A0

B1

C2

D3

E4

F5

G6

H7

正确答案

C

答案解析

单选题2

则元素17存储的下标为()。

A0

B1

C2

D3

E4

F5

G6

H7

正确答案

F

答案解析