对包含n个元素的散列表进行检索，平均检索长度

admin2009-01-19 18

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

选项 A、为O(10g2n)
B、为O(n)
C、为O(nlog₂n)
D、不直接依赖于n

答案8

解析散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)