首页 › 答案 › 题库 › 慕课 › 未分类

对包含n个元素的散列表进行检索，平均查找长度为（）。

对包含n个元素的散列表进行检索，平均查找长度为（）。
A.O(log n)
B.O(n)
C.O(n log n)
D.不直接依赖于n
正确答案：不直接依赖于n
标签：数据结构与算法 元素 列表
上一条：对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
下一条：折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。