从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

admin2009-03-19 49

问题从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

选项 A、0(n)
B、O(1)
C、0(log₂n)
D、O(n²)

答案4

解析如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/rLSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
下面有关片上调试技术的描述语句中，不恰当的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
对于ARM系列，最适合高端应用的嵌入式处理器是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的__________【49】存储器技术，完成这一功能的部件用英文
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

随机试题

脊髓的蛛网膜
下列关于给水排水管道功能性试验的说法，正确的是()。
企业文化建设与思想政治工作存在的相同点表现为：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。
A．起搏器植入B．异丙基肾上腺素C．直流电转复心律D．药物控制心室率E．临床观察心律变化风心病20年，心房颤动5年，心率152次／分，首选
A．医疗机构制剂B．药品C．新药D．非处方药E．处方药
适合新生儿沐浴时水温是
2013年2月，甲公司、乙公司和赵某作为发起人以募集方式设立了专营旅游农场的兴达股份有限公司，兴达公司共有5000万股股份，其中记名股3400万股，无记名股1600万股，记名股中优先股为1000万股，由甲公司持有。乙公司和赵某各持有1200万股记名股。无记
下列关于我国期货交易结算制度的说法中，错误的是（）
经全国人大及其常委会和国务院的批准，()可以拥有某些特殊的税收管理权。
极限编程的主要特点有______。A)简单的分析设计B)频繁的客户交流C)增量式开发和连续的测试D)以上全部

最新回复(0)

从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

脊髓的蛛网膜

下列关于给水排水管道功能性试验的说法，正确的是()。

企业文化建设与思想政治工作存在的相同点表现为：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

A．起搏器植入B．异丙基肾上腺素C．直流电转复心律D．药物控制心室率E．临床观察心律变化风心病20年，心房颤动5年，心率152次／分，首选

A．医疗机构制剂B．药品C．新药D．非处方药E．处方药

适合新生儿沐浴时水温是

下列关于我国期货交易结算制度的说法中，错误的是（）

经全国人大及其常委会和国务院的批准，()可以拥有某些特殊的税收管理权。

极限编程的主要特点有______。A)简单的分析设计B)频繁的客户交流C)增量式开发和连续的测试D)以上全部

从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

脊髓的蛛网膜

下列关于给水排水管道功能性试验的说法，正确的是()。

企业文化建设与思想政治工作存在的相同点表现为：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。

A．起搏器植入B．异丙基肾上腺素C．直流电转复心律D．药物控制心室率E．临床观察心律变化风心病20年，心房颤动5年，心率152次／分，首选

A．医疗机构制剂B．药品C．新药D．非处方药E．处方药

适合新生儿沐浴时水温是

下列关于我国期货交易结算制度的说法中，错误的是（）

经全国人大及其常委会和国务院的批准，()可以拥有某些特殊的税收管理权。

极限编程的主要特点有______。A)简单的分析设计B)频繁的客户交流C)增量式开发和连续的测试D)以上全部

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。