散列查找中k个关键字具有同一散列值,若用线性探查法将这k个关键字对应的记录存入散列表中,至少要进行()次探查


散列查找中k个关键字具有同一散列值,若用线性探查法将这k个关键字对应的记录存入散列表中,至少要进行()次探查

A.k

B.k+1

C.k(k+1)/2

D.k(k-1)/2

正确答案:k(k+1)/2


Tag:数据结构 关键字 时间:2022-01-05 14:00:47