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

admin2009-03-19 53

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还

随机试题

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。
明确将喘证分为虚实两大证的医家是
女性，33岁，近2年来反复出现清晨不易唤醒，饮糖水后可缓解，且发作逐渐频繁。如果血气分析报告pH7.30，首先应检查的是
关于法律规则、法律条文与语言的表述，下列哪些选项是正确的？(2010—卷一—51，多)
在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是(　　)。
精神分析理论和认知行为理论的共同点在于()。[2010年真题]
给定材料材料1中共中央政治局委员、广东省委书记胡春华指出：“联系和服务群众‘最后一公里’问题没有解决好，主要是镇(街)与村(居)的联系没有完全打通。”2014年10月，省委印发了《关于建立乡镇(街道)领导干部驻点普遍直接联系群众制度的意
适宜采用矩阵系统管理模式的情形是()。
国际能源机构认为，全世界已知的“能回收”的煤的储藏量虽大约是1万亿吨，但是，地下煤气化技术很可能把“可回收”的煤的储藏量增加到大约6万亿吨。把它们全部燃烧完全会使从化石燃料中排人大气层的二氧化碳总量增加到目前的20倍，对气候的影响竞比科学家预计的最糟糕的情
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。

明确将喘证分为虚实两大证的医家是

女性，33岁，近2年来反复出现清晨不易唤醒，饮糖水后可缓解，且发作逐渐频繁。如果血气分析报告pH7.30，首先应检查的是

关于法律规则、法律条文与语言的表述，下列哪些选项是正确的？(2010—卷一—51，多)

在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是( )。

精神分析理论和认知行为理论的共同点在于()。[2010年真题]

适宜采用矩阵系统管理模式的情形是()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

在工程施工进度计划的实施过程中，为了加快施工进度，可以采取的组织措施是(　　)。