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

admin2009-05-15 42

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

选项 A、O(1)
B、O(n)
C、

D、O(n²)

答案C

解析从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为

。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。网吧要求实现千兆接入，可采用的方式为______。A.FTTxB.ADS
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。该款防火墙的三个端口E0、E1和E2命名为Trusted、Untruste
阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。
阅读以下Linux系统中关于IP地址和主机名转换的技术说明，根据要求回答问题1～问题4。【说明】计算机用户通常使用主机名来访问网络中的结点，而采用TCP/IP协议的网络是以IP地址来标记网络结点的，因此需要一种将主机名转换为IP地址的机制。
请根据图6-15网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图6-15网页的显示效果，将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。
In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

随机试题

下列哪种措施会造成更强烈的室内照明直接落光?[2007年第28题]
当声束入射角(θ)恒定时，多普勒频移主要决定于
率的标准误表示
微分方程y"一3y+2y=xex的待定特解的形式是()。
(2009年)图8—18(a)所示电路的激励电压如图8—18(b)所示，那么，从t=0时刻开始，电路出现暂态过程的次数和在换路时刻发生突变的量分别是()。
我国对特种设备实行安全监察制度。它具有()的特点，主要包括特种设备安全监察管理体制、行政许可、监督检查、事故处理和责任追究等内容。
下列选项中，关于商业银行从事理财产品销售活动的说法，正确的是()。
设矩阵，B=(E+A)-1(E-A)，求(E+B)-1．
某型号电子管的寿命ξ服从指数分布，如果它的平均寿命为Eξ=1000h．一个该型号的旧电子管的寿命记为η，求η的密度函数
A、Shetookcareofit.B、Shereportedittoothers.C、Shedidnothingaboutit.D、Shehaditrepaired.C女士说，洗碗机坏了，她们向房东太太(Ms．Com

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。网吧要求实现千兆接入，可采用的方式为______。A.FTTxB.ADS

阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。该款防火墙的三个端口E0、E1和E2命名为Trusted、Untruste

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。编写表4-3中的规则，允许外网主机访问内网的DNS服务。

请根据图6-15网页的显示效果，解释该ASP程序中用下画线标出的语句的含义，即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图6-15网页的显示效果，将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb

下列哪种措施会造成更强烈的室内照明直接落光?[2007年第28题]

当声束入射角(θ)恒定时，多普勒频移主要决定于

率的标准误表示

微分方程y"一3y+2y=xex的待定特解的形式是()。

(2009年)图8—18(a)所示电路的激励电压如图8—18(b)所示，那么，从t=0时刻开始，电路出现暂态过程的次数和在换路时刻发生突变的量分别是()。

我国对特种设备实行安全监察制度。它具有()的特点，主要包括特种设备安全监察管理体制、行政许可、监督检查、事故处理和责任追究等内容。

下列选项中，关于商业银行从事理财产品销售活动的说法，正确的是()。

设矩阵，B=(E+A)-1(E-A)，求(E+B)-1．

某型号电子管的寿命ξ服从指数分布，如果它的平均寿命为Eξ=1000h．一个该型号的旧电子管的寿命记为η，求η的密度函数

A、Shetookcareofit.B、Shereportedittoothers.C、Shedidnothingaboutit.D、Shehaditrepaired.C女士说，洗碗机坏了，她们向房东太太(Ms．Com

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including