首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

对包含n个元素的散列表进行查找,平均查找长度为（）。
A.不直接依赖于n
B.O(n2)
C.O(log2n)
D.O(n)
正确答案：A

标签：数据结构与算法元素列表

上一条：如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为（）。

下一条：衡量查找算法效率的主要标准是（）。