●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。(52) A.O(log2n＋1) B.O(log2n) C.O(log2n－
●在平衡二叉排序树上进行查找时，其时间复杂度为 (52) 。
(52) A．O(log2n+1)
B．O(log2n)
C．O(log2n-1)
D．log22n
【解析】此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
在进行可靠性方案分析设计时,需要从如下几个方面进行衡量() 计算机类考试 2020-05-31 …
某新建项目,建设期为3年,分年均衡进行贷款,第一年贷款1000万元,第二年贷款1800万元,第三年贷 建筑工程类考试 2020-06-07 …
某新建项目,建设期为5年,分年均衡进行贷款,第一年贷款1000万元,第二年贷款2000万元,第三年贷 建筑工程类考试 2020-06-07 …
阅读下面的文言文，完成后面题目。余懋衡，字持国，婺源人。万历二十年进士。除永新知县。征授御史。时以 语文 2020-06-10 …
第二十一场(三次复赛第二轮16进14):第2组(8进7)说明:这场比赛是第二十一场,也是复赛的第三 数学 2020-07-03 …
化学平衡常数常数k根据方程系数的不同而改变,那么它在判断化学平衡进行的程度时不就失去效力了,系数太 其他 2020-07-03 …
word：第二行行首按空格，首行和第二行同时往左退格，甚至退到左边界外面。在第二行的行首按空格，开始 其他 2020-11-01 …
一个三乘三表格,第一行第二个数是11,第二行第一个数是8,第三行第三个数是x……………………一个三乘 数学 2020-11-17 …
某新建项目,建设期为两年,分年均衡进行贷款,第一年贷款300万,第二年贷款1000万,年利率是百分之 数学 2020-11-27 …
一届足球邀请赛,一共有15个队参加,比赛时,先分成两个组,第一组8个队,第二组7个队.各组都举行单循 数学 2020-12-23 …