设有 n 个关键字具有相同的 hash 函数值，则用线性探索法把 n 个关键字映

练习题库2022-08-02 45

问题设有 n 个关键字具有相同的 hash 函数值，则用线性探索法把 n 个关键字映射到hash 中，需要做（）次线性探测。A.nB.n*(n+1)C.n*(n+1)/2D.n*(n-1)/2

选项 A.n
B.n*(n+1)
C.n*(n+1)/2
D.n*(n-1)/2

答案 C

解析关键字直接插入要做 1 次探测。所以类推 n 个关键词要做1+2+...+(n-1)+n = n*(n+1) / 2 答案是 C。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556604.html

计算机电网

相关试题推荐

随机试题

最新回复(0)