对含有n个元素的散列表进行检索，平均检索长度为______。

admin2009-01-19 58

问题对含有n个元素的散列表进行检索，平均检索长度为______。

选项 A、O(n²)
B、O(nlog₂n)
C、O(log₂n)
D、不直接依赖于n

答案8

解析散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

转载请注明原文地址:https://www.kaotiyun.com/show/a8cZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)