单选题
设一个散列表中有n个元素,用散列法进行查找的平均查找长度是______。
A.O(1)
B.O(n)
C.O(log
2
n)
D.O(n
2
)
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 散列法通过函数值可以直接找出其存储地址,而无须进行多次关键字的比较(冲突发生时除外),因此查找速度非常快,时间复杂度为常量级。
提交答案
关闭