首页 › 答案 › 题库 › 远程教育 › 电大

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

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