二叉排序树的平均检索长度与二分法检索数量级都为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)
相似考题
参考答案和解析
解析：二叉排序树的平均检索长度与二分法检索同量级都为O(1og2n)。
更多“二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2／4) ”相关问题
-
第1题：
二叉排序树的平均检索长度与二分法检索的长度都是
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)
正确答案：C
解析：二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。 -
第2题：
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为( )。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n log2n])
正确答案：B
-
第3题：
采用折半查找方法查找长度为n的查找表，平均查找长度为（）。
A．O（n2）
B．O（nlog2n）
C．O（n）
D．O（log2n）
O(log2n) -
第4题：
对含有n个元素的散列表进行检索，平均检索长度为______。
A．O(n2)
B．O(nlog2n)
C．O(log2n)
D．不直接依赖于n
正确答案：D
解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。 -
第5题：
●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)
正确答案：D
执行一个包含递增数组元素的算法的时间复杂度是。。。