2. 公务员
  3. Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。

Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为( )。

admin2018-10-11  47
问题 Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为(    )。
选项 A、O(nlogn)
B、O(logn)
C、O(n)
D、O(1)
答案D
解析 O(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。
转载请注明原文地址:https://www.kaotiyun.com/show/PKal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

相关试题推荐
随机试题
最新回复(0)