早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n
题目
从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
参考答案
正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
看了从具有n个结点的二叉查找树中查...的网友还看了以下：
找规律（急吖!）现在就要用!有一列数：a1,a2,a3,...an,已知a1＝二分之一,从第二个数 数学 2020-05-13 …
从文中找出``````教教我~从文中找出:1"这"的同义词(两个)---------2四组反义词- 语文 2020-05-14 …
陈茜家里修建了沼气池，每天用沼气烧水做饭，很是方便．陈茜从查找的资料中得知：“沼气的主要成分是甲烷 化学 2020-05-16 …
汉字“白”部首是什么一个看似很简单,在1998修订版及更以前的字典上面,查白这个字,就直接从部首里 语文 2020-05-17 …
从《二十四史记传人名索引》中可以查找林则徐的传记出处。 职业技能鉴定 2020-05-31 …
要完成下列两项调查，①从钱二高高三658人、高二726人、高一578人中选取200人进行视力调查； 数学 2020-06-14 …
同情的眼神从文中找出描写老人被冻的样子的句子,从找出的句子中,你同情的眼神从文中找出描写老人被冻的 语文 2020-07-14 …
从十二个球中找出坏球第一个题是有十二个一模一样的小球、其中有个是坏的、但是不知道这个坏的是比其他的 数学 2020-07-22 …
《桥》（1）从文中找出对大雨的有关描写：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿（2）从文中找出对洪水《桥 语文 2020-07-24 …
从查找风险，防范预警，跟踪问责到建章立制，要从源头上筑牢反腐防变的“防火墙”。“权力进清单，清单之外 政治 2020-11-28 …