2. 计算机
  3. 对含有n个元素的散列表进行检索，平均检索长度为______。

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

admin2009-01-19  32
问题 对含有n个元素的散列表进行检索，平均检索长度为______。
选项 A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、不直接依赖于n
答案8
解析 散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。
转载请注明原文地址:https://kaotiyun.com/show/a8cZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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