问题
单项选择题
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 ( )
A．n-1
B．n
C．n+i
D．n+2
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 ( )
A．n-1
B．n
C．n+i
D．n+2
参考答案：B