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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.216.49)
热门题目: 1.在进程状态转换过程中，可能会 2.表示层的功能是（）。（） 3.用户最关心的存储器的性能主要

随机题目

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（），其次应有很好的（），还必须具有（），最后应考虑所设计的算法具有（）。 39（）

表示层的功能是（）。（）层决定同步点的位置。 55（）

请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：（）、（）、（）和（）。 25（）

计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：（）用于网络管理；（）用于移动电话无线上网；（）可用于家庭拨号上网；（）是—种面向比特的数据链路通信规则;（）是一种路由选择协议。（）处填（）。

如果—个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，（）测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。（）测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正。（）处填（）。

随机题库