A-A+

假定有k个关键字互为同义词若用线性探查法把这些同义词存人散列表中至少要进行(48)次探查

2022-08-06 03:45:39 问答库阅读 175 次

问题详情

假定有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次探查。