-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库1634
假设在构建散列表时,采用线性探测解决冲突。若连续插入的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