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

admin2009-03-19 52

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

随机试题

消毒不耐热、不耐湿的物品宜使用
患者，女，55岁。患下颌骨恶性肿物，进行性张口困难，下唇麻木。出现这些症状的可能原因为
活塞一个行程，曲轴旋转()周。
资产支持证券就是由()发行的、代表特定目的的信托的信托受益权份额。
根据中国证监会对基金类别的分类标准，（）以上的基金资产投资于股票的为要基金。
董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关注的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()
在上文横线上填入相关词语，顺序正确的一组是()。在[a]、[b]、[c]处恰当的措辞是()。
SQLServer2000除了具有DBMS的基本功能特点外，还具有许多功能特点。下列哪一个不是SQLServer2000的功能特点？
Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai
Nexttimeyouenterausernameandpassword,thinkabouttherhythmofyourtyping.Notonlycanitbeusedtoidentifyyou,it

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

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

消毒不耐热、不耐湿的物品宜使用

患者，女，55岁。患下颌骨恶性肿物，进行性张口困难，下唇麻木。出现这些症状的可能原因为

活塞一个行程，曲轴旋转()周。

资产支持证券就是由()发行的、代表特定目的的信托的信托受益权份额。

根据中国证监会对基金类别的分类标准，（）以上的基金资产投资于股票的为要基金。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关注的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

在上文横线上填入相关词语，顺序正确的一组是()。在[a]、[b]、[c]处恰当的措辞是()。

SQLServer2000除了具有DBMS的基本功能特点外，还具有许多功能特点。下列哪一个不是SQLServer2000的功能特点？

Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai

Nexttimeyouenterausernameandpassword,thinkabouttherhythmofyourtyping.Notonlycanitbeusedtoidentifyyou,it

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