Hash 表示用于数据存储的一种有效的数据结构，Hash 表等查找复杂度依赖于H

练习题库2022-08-02 61

问题 Hash 表示用于数据存储的一种有效的数据结构，Hash 表等查找复杂度依赖于Hash 值算法的有效性，在最好的情况下，Hash 表的查找复杂度为（）。A.O(nlogn) B.O(logn)C.O(n)D.O(1)

选项 A.O(nlogn)
B.O(logn)
C.O(n)
D.O(1)

答案 D

解析 O(1)，哈希表是通过计算 hashcode 来定位元素位置，所以在最好的情况下，即不发生冲突的情况下，只需一次即可找到。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556605.html

计算机电网

相关试题推荐

随机试题

最新回复(0)