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

admin2009-05-15 46

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

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

D、O(n²)

答案C

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。如果要禁止内网主机192.168.1.2访问公网上202.117.112.3
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访
某单位的网络要配置一台DHCP服务器，为网络内部的计算机自动分配IP地址。在考虑DHCP服务器时，回答以下问题。配置DHCP服务器应具备什么条件?
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you

随机试题

男患，11岁。发热，胸痛，咳嗽约2周，近5d有呼吸困难。体温39℃，脉搏120／min，呼吸30／min，X线胸片见：第7后肋高度有液平面，胸穿抽出稀薄脓汁，治疗方法主要是
下列气体灭火剂中由于破坏臭氧层，而被逐步取代的是()。
通过近井点来控制建(构)筑物重要测线的内容，包括()。
根据劳动合同法律制度的规定，下列表述正确的有()。
交往的社会作用有()。
在专业服务过程中，能体现社会工作者专业价值观的是()。
生态足迹也称生态占用，是指特定数量人群按照某一种生活方式所消费的、自然生态系统提供的各种商品和服务功能，以及在这一过程中所产生的废弃物需要环境(生态系统)吸纳，并以生物生产性土地(或水域)面积来表示的一种可操作的定量方法。通过生态足迹将需求与自然生态系统的
Access的"切换面板"归属的对象是(　　)。
Whomostlikelywillattendthefair?
ThegovernmentofUKislaunchingaprogramaimingathelpingmorefamiliesbalancetheirworkandhomelives.Therighttoask

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。如果要禁止内网主机192.168.1.2访问公网上202.117.112.3

阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

某单位的网络要配置一台DHCP服务器，为网络内部的计算机自动分配IP地址。在考虑DHCP服务器时，回答以下问题。配置DHCP服务器应具备什么条件?

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

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

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

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

A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p

By using(26), a 600M -byte music CD can be compressed to 50M bytes or less. It can be streamed(downloaded in chunks) so that you

男患，11岁。发热，胸痛，咳嗽约2周，近5d有呼吸困难。体温39℃，脉搏120／min，呼吸30／min，X线胸片见：第7后肋高度有液平面，胸穿抽出稀薄脓汁，治疗方法主要是

下列气体灭火剂中由于破坏臭氧层，而被逐步取代的是()。

通过近井点来控制建(构)筑物重要测线的内容，包括()。

根据劳动合同法律制度的规定，下列表述正确的有()。

交往的社会作用有()。

在专业服务过程中，能体现社会工作者专业价值观的是()。

Access的"切换面板"归属的对象是( )。

Whomostlikelywillattendthefair?

ThegovernmentofUKislaunchingaprogramaimingathelpingmorefamiliesbalancetheirworkandhomelives.Therighttoask

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

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

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

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

A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p

By　using(26),　a　600M　-byte　music　CD　can　be　compressed　to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)　so　that　you

Access的"切换面板"归属的对象是(　　)。