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

admin2009-03-19 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于微控制器的叙述中，错误的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

随机试题

宗法制
A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心肌炎可见
海群生是下列哪个药物的别称
工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能(　　)。
下列关于鼠笼式三相异步电动机的表述中，正确的是(　　)。
ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont
＝_______．
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp
Theentertainmentprofession,orshowbusiness,attractsmanyyoungpeople.【B1】______,onlyveryfewcanhopetobecomefamousa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于微控制器的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

宗法制

A．心悸伴心前区痛B．心悸伴发热C．心悸伴贫血D．心悸伴呼吸困难E．心悸伴消瘦、出汗心肌炎可见

海群生是下列哪个药物的别称

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能( )。

下列关于鼠笼式三相异步电动机的表述中，正确的是( )。

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

＝_______．

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

Decision-makingisacomplexbusinesssubjectwhichcombinesthemostcomplicatedelementsoftheoperationaland(36)______asp

Theentertainmentprofession,orshowbusiness,attractsmanyyoungpeople.【B1】______,onlyveryfewcanhopetobecomefamousa

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

工程中常对钢筋进行冷加工(冷拉、冷拔或冷轧)处理。经冷加工后，钢筋的性能(　　)。

下列关于鼠笼式三相异步电动机的表述中，正确的是(　　)。