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

练习题库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

解析 0(1)，哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)