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

admin2009-03-19 46

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于μC／OS-II操作系统时间管理的陈述中，不正确的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
下面哪种设备是组建以太局域网必不可少的?
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】_______存储器以及外部存储设备，按照存储信息的不同又可分为【58】_______存储器和数据存储器。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

关于WWW的叙述，错误的是______。
糖尿病酮症酸中毒治疗，补碱的指征是
大失血所致的气脱，称为
《金匮要略》云："病痰饮者当以温药和之。"体现这一学术思想的代表方剂是()
流行性出血热病理损害最明显的器官是()
工程项目质量控制的工作重点应放在(　　)上。
甲市政工程公司计划向乙银行贷款800万元人民币用于购置机械设备，乙银行要求甲市政工程公司提供担保，可以为这笔贷款提供保证担保的是()。
新农村新家庭计划旨在依托人口和计划生育网络，倡导和促进健康文明的行为和生活方式，保障农民享有基本的生殖健康服务，培育一大批()的新家庭。
　　Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov
TheChildrenRestaurantisverysmallbecause______.TheRestaurantisWelcomed______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-II操作系统时间管理的陈述中，不正确的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

下面哪种设备是组建以太局域网必不可少的?

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

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

关于WWW的叙述，错误的是______。

糖尿病酮症酸中毒治疗，补碱的指征是

大失血所致的气脱，称为

《金匮要略》云："病痰饮者当以温药和之。"体现这一学术思想的代表方剂是()

流行性出血热病理损害最明显的器官是()

工程项目质量控制的工作重点应放在(　　)上。

甲市政工程公司计划向乙银行贷款800万元人民币用于购置机械设备，乙银行要求甲市政工程公司提供担保，可以为这笔贷款提供保证担保的是()。

新农村新家庭计划旨在依托人口和计划生育网络，倡导和促进健康文明的行为和生活方式，保障农民享有基本的生殖健康服务，培育一大批()的新家庭。

Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov

TheChildrenRestaurantisverysmallbecause.TheRestaurantisWelcomed.

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS-II操作系统时间管理的陈述中，不正确的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

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

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

下面哪种设备是组建以太局域网必不可少的?

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

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

关于WWW的叙述，错误的是______。

糖尿病酮症酸中毒治疗，补碱的指征是

大失血所致的气脱，称为

《金匮要略》云："病痰饮者当以温药和之。"体现这一学术思想的代表方剂是()

流行性出血热病理损害最明显的器官是()

工程项目质量控制的工作重点应放在( )上。

甲市政工程公司计划向乙银行贷款800万元人民币用于购置机械设备，乙银行要求甲市政工程公司提供担保，可以为这笔贷款提供保证担保的是()。

新农村新家庭计划旨在依托人口和计划生育网络，倡导和促进健康文明的行为和生活方式，保障农民享有基本的生殖健康服务，培育一大批()的新家庭。

Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov

TheChildrenRestaurantisverysmallbecause______.TheRestaurantisWelcomed______.

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

工程项目质量控制的工作重点应放在(　　)上。

　　Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov

TheChildrenRestaurantisverysmallbecause.TheRestaurantisWelcomed.