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

admin2009-03-19 62

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

选项 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任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
下列关于μC／OS—II操作系统的描述中，错误的是()。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

随机试题

“就改进工作的几点意见”属于()短语。
在下列各项中，反映企业经营成果的会计要素有()。
汇发贸易公司于2007年7月4日进口一批货物，海关于当日开出税款缴纳证，交企业纳税。其中关税税款为人民币24000元，增值税税款为人民币35100元，消费税税款为人民币8900元。该公司于1月27日交回税款缴纳证。经核查，实际缴款日期为1月25日。该公司应
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
态度的核心成分是()。
急性心肌梗死时最早、最突出的症状是()。
技术只是一个载体，人类经过长期努力要解决的仍然是对自身的关怀问题。人与技术的关系不是静止、固定不变的，现代人受到自身所发明的工具技术的侵蚀而逐渐丧失的人之求知本性，也许还是需要通过技术的发展来找回它们。“个人制造”会在人与技术的关系上带来让人们惊喜的巨变。
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
当前，很多采用的需求定义方法是一种()或者称为预先定义的方法。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于μC／OS—II任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

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

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

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

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

在对S3C2410的PWM输出操作中，TCNTBn决定PWM信号的周期，TCMPBn决定PWM信号的占空比。假设TCNTBn=100，TCMPBn=60，则该PWM信号的周期为【65】个定时器输入时钟周期，一个PWM信号周期内的低电平宽度为【66】个定时器

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

“就改进工作的几点意见”属于()短语。

在下列各项中，反映企业经营成果的会计要素有()。

态度的核心成分是()。

急性心肌梗死时最早、最突出的症状是()。

PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet

当前，很多采用的需求定义方法是一种()或者称为预先定义的方法。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。