[单项选择]对含有n个元素的散列表进行检索，平均检索长度为______。
A. O(n²)
B. O(nlog₂n)
C. O(log₂n)
D. 不直接依赖于n

更多"对含有n个元素的散列表进行检索，平均检索长度为______。"的相关试题:

[单项选择]对包含n个元素的散列表进行检索，平均检索长度为
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. 不直接依赖于n

[单项选择]对包含n个元素的散列表进行检索，平均检索长度( )。
A. 为O(log₂n)
B. 为O(n)
C. 为O(n*log₂n)
D. 不直接依赖于n

[单项选择]对包含n个关键码的散列表进行检索，平均检索长度为( )。
A. O(log n)
B. O(n)
C. O(nlog n)
D. 不直接依赖于n

[单项选择]从含有N个元素的总体中，抽取n个元素作为样本，为了使得总体中的每一个元素都有相同的机会(概率)被抽中，应采取的抽样方式是( )。
A. 简单随机抽样
B. 分层抽样
C. 系统抽样
D. 整群抽样

[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是
A. O(nlog₂n)
B. O(n²)
C. O(log₂n)
D. O(n)

[单项选择]二叉排序树的平均检索长度与二分法检索数量级都为
A. O(nlog₂n)
B. O(n²)
C. O(log₂n)
D. O(n²/4)

[单项选择]设平衡二叉排序树(AVL树) 的节点个数为n，则其平均检索长度为
A. O(1)
B. O(log₂n)
C. O(n)
D. O(nlog₂n)

我来回答:

提交