早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
从二叉搜索树中查找一个元素时,其时间复杂度大致为()。A.0(n)B.O(1)C.0(log2n)D.O(n2)
题目
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A．0(n)
B．O(1)
C．0(log2n)
D．O(n2)
参考答案
正确答案：C
解析：如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。
解析：如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。
看了从二叉搜索树中查找一个元素时,...的网友还看了以下：
●设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(4 计算机类考试 2020-05-25 …
● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn 计算机类考试 2020-05-25 …
对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔 计算机类考试 2020-05-26 …
设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(r 计算机类考试 2020-05-26 …
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。A.O(1)B. 计算机类考试 2020-05-26 …
关于渐进时间复杂度的问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为?习题的答案是 其他 2020-06-22 …
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为?习题的答案是0(1),不知道对不对哦. 其他 2020-11-11 …
设a和b是两个单链表，表中元素递减有序。试编写一个算法，将a和b归并成一个按元素值递增有序的单链表c 其他 2020-11-28 …
给定n个元素的向量,逐个取出该向量中元素的值,建立一个有序单链表的时间复杂度是多少, 数学 2020-12-05 …
在一个有N个元素的单链表中找出倒数第K个元素要求时间复杂度为O（n),救急的啊,亲爱的兄弟姐妹们! 数学 2020-12-19 …