设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测?
A. n2
B. n*(n+1)
C. n*(n+1)/2
D. n*(n-1)/2
第一个关键字直接插入,第二个关键字...
用户登录可进行刷题及查看答案
第一个关键字直接插入,第二个关键字要做1次探测,所以类推n个关键词要做0+1+2+...+(n-1) = n*(n-1) / 2 答案是D
登录后提交答案
暂无评论,来抢沙发