5

单选题 5 /27

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

参考答案

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