二叉排序树的平均检索长度与二分法检索数量级都为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n2/4)

二叉排序树的平均检索长度与二分法检索数量级都为

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)
查看答案
用二分法进行插入排序，记录移动个数为A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
查看答案
设平衡的二叉排序树(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)
查看答案
二叉排序树的平均检索长度与二分法检索的长度都是A．O(nlog2n)B．O(n2)C．O(log2n)D．O(n)
查看答案
对含有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])
查看答案
●Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will be （）。（）A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2)
查看答案
采用折半查找方法查找长度为n的查找表，平均查找长度为（）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
查看答案
热门标签