单选题
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行______次探测。
A、
k
B、
k+1
C、
k(k+1)/2
D、
1+k(k+1)/2
【正确答案】
C
【答案解析】
因为放入第1个记录时需要探测1次,放入第2个记录时需要探测2次,依此类推,放入第k个记录时需要探测k次,因此共需要探测盯k(k+1)/2次。
提交答案
关闭