单项选择题 (1998年中国科学院软件研究所)

假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行【 】次探测。

A、K-1次

B、K次

C、K+1次

D、K(K+1)/2次

参考答案

关键词

关键字;数据结构;查找;线性;发生;哈希表;