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