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

admin2009-05-15 44

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

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

D、O(n²)

答案C

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址：(4)：
A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
作为XML文档，其必要条件是______。
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
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

随机试题

受过去经验与习惯影响而产生的心理活动的准备状态是()
A．少商B．丰隆、阴陵泉C．行间D．膏肓E．孔最内伤咳嗽兼肺阴亏虚者，治疗时应加
患者，男，24岁，外伤后尿道口滴血，并有排尿困难。查体：腹平软，腹部压痛、反跳痛不明显，会阴部、阴囊、阴茎部明显肿胀。分诊护士应首先考虑的是
某集团公司总部建筑面积约2万m2。地下1层，地上5层，局部为7层。主要功能为办公，内设大、中、小会议室，专用功能房，外宾接待室，档案库，图书馆，阅览室等。大楼内计算机网络系统设有l台汇聚层交换机，46台接入层交换机，总信息点数为986个。国际互连网(I
某建设单位希望将总部大楼建成标志性建筑，于是向全社会征集设计方案，并声明如果方案被采纳将奖励设计者人民币30万元。在对众多稿件的评审后，建设单位并没有发现满意的方案，于是委托工程师甲在综合乙和丙二人设计稿的基础上进行改进，完成了设计稿，并且支付给甲20万元
超额配售选择权是指发行人授予主承销商的一项选择权，获此授权的主承销商按统一发行价格超额发售不超过报销数额()的股份。
资本充足率的计算公式为()。
企业运行机制包括市场导向机制、供求机制、价格机制、竞争机制和风险机制。下列选项中不属于供求机制特征的是()。
A、 B、 C、 D、 B
Chinesestudentsare【21】willingtostudyveryhardforlonghours.Thisisanexcellent【22】,butitisoftenaninefficientmeth

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限，主机TUser和TServer的帐户信息如表2-1所示。表2-1

阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet，通过双链路R1→R2和R1→R3实现多ISP接入，连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址：(4)：

A programmer must know about a function’s(74)to Call it correctly．

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

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

作为XML文档，其必要条件是______。

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

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

受过去经验与习惯影响而产生的心理活动的准备状态是()

A．少商B．丰隆、阴陵泉C．行间D．膏肓E．孔最内伤咳嗽兼肺阴亏虚者，治疗时应加

患者，男，24岁，外伤后尿道口滴血，并有排尿困难。查体：腹平软，腹部压痛、反跳痛不明显，会阴部、阴囊、阴茎部明显肿胀。分诊护士应首先考虑的是

超额配售选择权是指发行人授予主承销商的一项选择权，获此授权的主承销商按统一发行价格超额发售不超过报销数额()的股份。

资本充足率的计算公式为()。

企业运行机制包括市场导向机制、供求机制、价格机制、竞争机制和风险机制。下列选项中不属于供求机制特征的是()。

A、 B、 C、 D、 B

Chinesestudentsare【21】willingtostudyveryhardforlonghours.Thisisanexcellent【22】,butitisoftenaninefficientmeth

A　programmer　must　know　about　a　function’s(74)to　Call　it　correctly．

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

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

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