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