在N个结点的二叉排序上成功找到一个结点，在平均情况下的时间复杂度是（）
A: [img=77x32]180399e79ecd066.png[/img]
B: O(1)
C: O(N)
D: 不确定
A: [img=77x32]180399e79ecd066.png[/img]
B: O(1)
C: O(N)
D: 不确定
举一反三
- 在N个结点的二叉排序上成功找到一个结点，在平均情况下的时间复杂度是（） A: [img=77x32]18031cb3cb382cd.png[/img] B: O(1) C: O(N) D: 不确定
- 在N个结点的二叉排序上成功找到一个结点，在平均情况下的时间复杂度是（） A: [img=77x32]18031cb3d4c964b.png[/img] B: O(1) C: O(N) D: 不确定
- 在N个结点的二叉排序上成功找到一个结点，在最坏情况下的时间复杂度是（） A: O(1) B: O(N) C: [img=77x32]1803078db0c00a4.png[/img] D: 不确定
- 在N个结点的二叉排序上成功找到一个结点，在最坏情况下的时间复杂度是（） A: O(N) B: O(1) C: [img=77x32]18031cb3d42eb45.png[/img] D: 不确定
- 在N个结点的二叉排序上成功找到一个结点，在最坏情况下的时间复杂度是（） A: O(N) B: O(1) C: [img=77x32]180399e7afeacfb.png[/img] D: 不确定