试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.O(1)
B.O(n)
C.O(log _n)
D.O(n ^1/2)

A

【考点】本题考查查找-散列表查找-散列表查找的算法及其性能分析比较
【解析】在最好的情况下，即关键字根据hey%k直接找到位置，其时间复杂度为O(1)。故本题选A。
【希赛点拨】散列表的查找过程与建表的过程基本一致。给定一个关键字值K，根据建表时设定的散列函数求得散列地址，若表中该地址对应的空间是空的，则说明查找不成功；否则，将该地址单元的关键字值K比较。若相等则表明查找成功，否则再根据建表时解决冲突的方法寻找下一个地址，反复进行，直到查找成功或找到某个存储单元为空（查找不成功）为止。