从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。

A．O(n) B．O(1) C．O(log2n) D．O(n2)

参考答案：查看无
答案解析：无
☆收藏

上一篇：局域网体系结构中，对应OSI参考模型的数据链路层的局网层次是（）。下一篇：UML的活动图用于对系统的动态行为建模，它可以描述表明业务流程的工作流，还可以描述表明业务规则的（）。

我要回答: 网友(18.188.227.192)
热门题目: 1.程序控制、中断和DMA 3种 2.一般程序语言都提供了描述（ 3.UML中有4种关系，它们是（

随机题目

（）是将软件生存周期各个活动固定为依次以线性顺序连接若干阶段的模型。

软件工程中风险分析包括4个不同活动：它们是（）。

关系数据库设计理论主要包括三个方面内容，其中起核心作用的是（）。在关系模型的完整性约束中，实体完整性规则是指关系中（）。引用完整性规则要求（）。（）处填（）。

设有一个关系Student（学号，姓名，系名，课程号，成绩），查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句应该是：SELECT学号，姓名，AVG（成绩）AS平均成绩FROM StudentGROUP BY （）HAVING （）（）处填（）。

在集合成员的算术比较运算中，与＞ANY等价的是（），与＜ALL等价的是（）。（）处填（）。

随机题库