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

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

admin2006-11-20  71
问题 对包含n个元素的散列表进行检索，平均检索长度________。
选项 A、为O(log2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
答案D
解析 散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zzcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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