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

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

问题描述：

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

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

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

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

我要回答: 网友(18.188.93.255)
热门题目: 1.中央处理器CPU中的控制器是 2.螺旋模型综合了（）的优点， 3.喷泉模型描述的是面向（）的

随机题目

在系统验收测试中，（）是在一个模拟的环境下使用模拟数据运行系统，（）是在一个实际环境中使用真实数据运行系统。（）处填（）。

软件设计包括四个既独立又相互联系的活动，分别为（）、（）、数据设计和过程设计。（）处填（）。

UML提供了5种对系统动态方面建模的图，其中（）对系统行为组织和建模；（）之间是同构的。（）处填（）。

递归算法的执行过程一般来说可先后分成（）和（）两个阶段。（）处填（）。

OMT是一种对象建模技术，它定义了三种模型，其中（）模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时的行为上的系统的“控制”特征，通常可用（）来表示。（）处填（）。

随机题库