4

单选题 4 /23

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测?

参考答案

n2
n*(n+1)
n*(n+1)/2
n*(n-1)/2