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

admin2009-05-15 72

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

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

D、O(n²)

答案C

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

。

转载请注明原文地址:https://www.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)：
阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．
(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to
用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

随机试题

行政机关依照普通程序做出行政处罚应当履行的程序是
在溃疡愈合期，填补溃疡的是
移动性浊音
在监理合同中,()是指与完成正常工作相关,在委托正常监理工作范围以外监理人应完成的工作。
下列质权不是自权利凭证交付质权人时设立的是()。
某村种植玉米的面积比种植大豆的面积少165亩，种植大豆的面积是种植玉米的面积的3倍还多1亩。该村种植玉米的面积是()。
经典测量理论的基本思想是把任何一个测验成绩都看作是()的和。
计算I＝ydxdy，其中D由曲线＝1及x轴和y轴围成，其中a＞0，b＞0.
HowtoApproachDiscursiveWritingHowtoimprovetheeffectivenessofstudents’writing?Therearesixstageswhichshouldbe
A、$4.25.B、$4.75.C、$17.00.D、$8.50.D

最新回复(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)：

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

A computer network links computers together to allow users to share hardware, software, and(73)

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

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

The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

行政机关依照普通程序做出行政处罚应当履行的程序是

在溃疡愈合期，填补溃疡的是

移动性浊音

在监理合同中,()是指与完成正常工作相关,在委托正常监理工作范围以外监理人应完成的工作。

下列质权不是自权利凭证交付质权人时设立的是()。

某村种植玉米的面积比种植大豆的面积少165亩，种植大豆的面积是种植玉米的面积的3倍还多1亩。该村种植玉米的面积是()。

经典测量理论的基本思想是把任何一个测验成绩都看作是()的和。

计算I＝ydxdy，其中D由曲线＝1及x轴和y轴围成，其中a＞0，b＞0.

HowtoApproachDiscursiveWritingHowtoimprovetheeffectivenessofstudents’writing?Therearesixstageswhichshouldbe

A、$4.25.B、$4.75.C、$17.00.D、$8.50.D

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

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

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to