网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

二叉排序树的平均检索长度与二分法检索的长度都是

A．O(nlog2n)

B．O(n2)

C．O(log2n)

D．O(n)

参考答案

更多 “ 二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n) ” 相关考题
考题 采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）
查看答案
考题 设平衡二叉排序树(AVL树)的节点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
查看答案
考题 二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)
查看答案
考题 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(n log2n)
查看答案
考题 设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
考题 设平衡的---X排序树(AVL树)的结点个数为n，则其平均检索长度为A．O(1)B．O(log2n)C．O(n)D．O(nlog2n)
查看答案
考题 对含有n个元素的散列表进行检索，平均检索长度为______。A．O(n2)B．O(nlog2n)C．O(log2n)D．不直接依赖于n
查看答案
考题 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为( )。A．O(1)B．O(log2n)C．O(n)D．O(n log2n])
查看答案
考题 采用折半查找方法查找长度为n的查找表，平均查找长度为（）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
查看答案
热门标签
最新试卷