早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在平衡二叉排序树上进行查找时,其时间复杂度为(52)。A.O(log2n＋1)B.O(log2n)C.O(log2n－1)D.log22n
题目
在平衡二叉排序树上进行查找时，其时间复杂度为(52)。
A．O(log2n+1)
B．O(log2n)
C．O(log2n-1)
D．log22n
参考答案
正确答案：B
解析：此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
解析：此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
看了在平衡二叉排序树上进行查找时,...的网友还看了以下：
A．斑斓（lán）惊诧（zhà）冥冥世界（míng）B．缠绕（rào）浩瀚（hàn）撒手人寰（hu 语文 2020-06-28 …
A、悖（bèi）谬翎（lín）毛赧（nǎn）然咬文嚼（jiāo）字B、脉（mò）脉提（dī）防吮（ 语文 2020-06-28 …
下列各项注音中，只有一处错误的一项是（）A．拎līn手花苞bāo风靡mǐ博闻强qiánɡ识B．色s 语文 2020-06-28 …
1.下列加点字的注音全部正确的一项是()A.角楼(jiǎo)金蛮殿(lán)矗立(chù)B.湛蓝 语文 2020-07-16 …
下列加点字的读音全都正确的一组是（）A.拎包（līn）档期（dǎnɡ）春风骀荡（dài）戛然而止（ 语文 2020-07-23 …
1.下列加点字的注音全部正确的一项是()A.角楼(jiǎo)金蛮殿(lán)矗立(chù)B.湛蓝 语文 2020-07-28 …
如图，两等量异号的点电荷相距为2a。M与两点电荷共线，N位于两点电荷连线的中垂线上，两点电荷连线中 政治 2020-07-30 …
设l，m，n为三条不同的直线，a为一个平面，对于下列命题：①若l⊥a，则l与a相交；②若m⊂a，n⊂ 数学 2020-11-02 …
A.菁华（qīng）阡陌（qiān）豆豉（chǐ）疾风劲草（jìng）B.拎包（līn）央浼（miǎ 语文 2020-11-11 …
某算法的时间复杂度为O（n*n）,表面该算法的（）A.问题规模是n*nB.执行时间等于n*nC.执行 数学 2020-12-01 …