假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。
A、
L(k+1)/2
B、
k(k+1)
C、
2k(k+1)
D、
不确定
【正确答案】
A
【答案解析】
解析：存入第1个，需要探查一次；存入第2个，需要探查两次j....；存人第k个需要探查k次；因此至少要进行1+2+3+……+k=k(k+1)/2次探查。
提交答案
关闭