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

admin2013-05-30  22

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

选项 A、O(nlog2n)
B、O(n2)
C、O(log2n)
D、O(n)

答案C

解析 二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/HeqZ777K
0

最新回复(0)