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

admin2009-03-19 73

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在存储结构方面，ARM7采用【49】_______结构，而ARM9～ARM11均采用【50】_______结构。
下列系统属于实时系统的是()。
下面关于Linux操作系统的论述中，错误的是()。
下列关于μC／OS－II操作系统的描述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

随机试题

在粉末涂料涂装中，只要烘烤时间足够长，烘烤温度高低不会影响粉末涂料的固化程度。
A．预防接种B．睡眠行为C．应酬D．久坐E．吃喝属于保健行为的是
下列工程建设定额中，属于按定额适用范围分类的是()。
重大事件是指上市公司发生的，可能对上市公司股票交易价格产生较大影响,而投资者尚未得知的事件。下列各项中属于重大事件的有()。
甲股份有限公司(本题下称“甲公司”)为母公司，其子公司为乙公司，甲、乙公司适用的所得税税率均为25％。甲乙公司对于固定资产折旧方法、折旧年限、净残值，税法与会计处理相同。甲乙公司按照净利润的10％计提盈余公积。甲乙公司2010～2014发生的内部固定资产交
在二级市场上，证券公司扮演的角色有()。
Peoplesaymoneydoesn’tbuyhappiness.Except,accordingtoanewstudyfromPrincetonUniversity’sWoodrowWilsonSchool,its
AnswerQuestions71to80byreferringtothebriefsonfourfamouscastlesinWales,Britainonthefollowingpage.Answereach
______foundfour-leafcloverisconsideredaluckysign.
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下列系统属于实时系统的是()。

下面关于Linux操作系统的论述中，错误的是()。

下列关于μC／OS－II操作系统的描述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

在粉末涂料涂装中，只要烘烤时间足够长，烘烤温度高低不会影响粉末涂料的固化程度。

A．预防接种B．睡眠行为C．应酬D．久坐E．吃喝属于保健行为的是

下列工程建设定额中，属于按定额适用范围分类的是()。

重大事件是指上市公司发生的，可能对上市公司股票交易价格产生较大影响,而投资者尚未得知的事件。下列各项中属于重大事件的有()。

在二级市场上，证券公司扮演的角色有()。

Peoplesaymoneydoesn’tbuyhappiness.Except,accordingtoanewstudyfromPrincetonUniversity’sWoodrowWilsonSchool,its

AnswerQuestions71to80byreferringtothebriefsonfourfamouscastlesinWales,Britainonthefollowingpage.Answereach

______foundfour-leafcloverisconsideredaluckysign.

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

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