有一个表长为m的散列表 初始状态为空 现将n(n<m)个不同的关键码插入到散列表中 解决冲突的方
已帮助 人
有一个表长为m的散列表,初始状态为空,现将n(n<m)个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同,则探测的总次数是()。
A.n
B.n(n-1)/2
C.n(n+1)/2
D.m

回答
共1条回复-
n(n-1)/2=( 1+2+…+n-1)
