单选题
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则()。
A、
这些关键字形成一个有序序列
B、
这些关键字都不是e的同义词
C、
这些关键字都是e的同义词
D、
这些关键字的第一个可以不是e的同义词
【正确答案】
D
【答案解析】
同义词才会占用同个位置,从而需要进行多次比较。这些关键字的第一个可以不是e的同义词,可以是排在e之前的关键字正好占了那个位置。
提交答案
关闭