设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HAS

练习题库2022-08-02 70

问题设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2D.n(n-1)/2

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

答案 D

解析线性探测解决冲突的办法指一旦目标空间被占有，则探测相邻的下一个空间，如果空闲则插入，否则继续向下一个探测，如果到了队列末尾则返回队列头探测，一旦全部空间都被占据则无法插入。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)