设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。


设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

A.O(n)

B.O(n)

C.O(nlog2n)

D.O(1og2n)

正确答案:D


Tag:结点 复杂度 时间 时间:2024-06-11 21:57:54