有一个散列表 共有N个槽 采用双散列探查的闭散列方法解决冲突。经过一系列插入操作 当前散列表中
已帮助 人
有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.4，即M/N=a=0.4。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。 当前对于某个关键码，近似估算不成功检索的平均检索长度（）
A．2
B．1
C．4/3
D．5/3
回答
共1条回复-
5/3