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

admin2009-03-19 74

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。
下面关于无线接入互联网的技术中，错误的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】_______。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】_______。

随机试题

______________是指拥有数据库技术支持的计算机系统。
求函数y=的单调区间以及凹凸区间．
A．痰蒙心神B．痰火扰心C．肝风夹痰D．肝风内动E．肝阳上亢
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验为Ⅲ期临床试验研究设计和给药剂量方案的确定提供依据的是()
可作为结构辅助防渗层的换填地基是()
赢得值法的几个基本参数是()
《红楼梦》：《清史稿》()
十七届四中全会《决定》提出，要扩大选人用人民主，建立健全（）的干部选拔任用提名制度。
若a＞0，，则a=________
TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

下面关于无线接入互联网的技术中，错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

______________是指拥有数据库技术支持的计算机系统。

求函数y=的单调区间以及凹凸区间．

A．痰蒙心神B．痰火扰心C．肝风夹痰D．肝风内动E．肝阳上亢

A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验为Ⅲ期临床试验研究设计和给药剂量方案的确定提供依据的是()

可作为结构辅助防渗层的换填地基是()

赢得值法的几个基本参数是()

《红楼梦》：《清史稿》()

十七届四中全会《决定》提出，要扩大选人用人民主，建立健全（）的干部选拔任用提名制度。

若a＞0，，则a=________

TheUS$3-millionFundamentalPhysicsPrizeisindeedaninterestingexperiment,asAlexanderPolyakovsaidwhenheacceptedt

在存储结构方面，ARM7采用【49】_结构，而ARM9～ARM11均采用【50】_结构。