问题
单项选择题
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
答案
参考答案：A
解析：
当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
搜题请搜索小程序“爱下问搜题”
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
参考答案：A
解析：
当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。