假设在构建散列表时，采用线性探查法解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为

假设在构建散列表时，采用线性探查法解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为()
A、n+2
B、n+1
C、n
D、n-1
【正确答案】：C
【题目解析】：在构建散列表时，若采用线性探查法解决冲突，在连续插入的n个关键字都是同义词时，查找其中最后插入的关键字，需进行乃次比较。