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