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

admin2009-05-15 33

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

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

D、O(n²)

答案C

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

。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明，回答问题1至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
请根据网页显示效果图的网页中的元素说明，将HTML文本中(n)处的填入对应的解答栏内。[说明]在浏览器的地址栏中输入考试中心的调查网址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞＜
分时系统的响应时间时由(23)确定，而实时系统的响应时间则由(24)确定一。
(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
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.
There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc
Like　personal　computers,　most　workstations　are(72)computers
Without　systems　software,　application　software　in　a　computer　is(73)

随机试题

恒发公司为在上海证券交易所主板挂牌的上市公司，明方公司持有恒发公司30％的股份，是其控股股东。2018年8月，明方公司管理层与朱亚集团接触，拟将其持有的恒发公司全部股份转让给朱亚集团。8月16日，市场出现传闻，称明方公司拟将其持有的恒发公司股份售出以偿还
患者女性，74岁。腰背部疼痛六个月前来就诊，体检：肝肋下2cm，脾肋下3cm，多个腰椎骨压痛明显。实验室检查：血红蛋白85g／L，白细胞4．6×10。9／L，血小板110×109／L，血沉120mm／h，尿蛋白定性(﹢)，24小时尿蛋白定量5g。BUN15
既可以清肺火、清胃火，又可泻肾火的中药是
考虑诊断为化疗后10天死亡，最可能的死亡原因是
A．青霉素GB．氨基糖苷类C．大环内酯类D．头孢菌素类E．四环素类治疗流行性脑脊髓膜炎宜首选
对于已经生效的合同，如发现合同条款空缺，致使合同难以履行，则对于合同有关内容的确定方法，下列表述中正确的是(　　)。
若f(x)=，则f＂(0)=
法律所具有的、通过其规定和实施而影响人们思想，培养和提高人们法律意识，引导人们依法行为的作用。这是法律规范的
下列叙述中错误的是
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

请根据网页显示效果图的网页中的元素说明，将HTML文本中(n)处的填入对应的解答栏内。[说明]在浏览器的地址栏中输入考试中心的调查网址并回车后，网页显示的效果如下图所示。[HTML文本]＜html＞＜head＞＜

分时系统的响应时间时由(23)确定，而实时系统的响应时间则由(24)确定一。

(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

The Programming languages are designed to(74)the communication between human and computers.

There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc

Like personal computers, most workstations are(72)computers

Without systems software, application software in a computer is(73)

患者女性，74岁。腰背部疼痛六个月前来就诊，体检：肝肋下2cm，脾肋下3cm，多个腰椎骨压痛明显。实验室检查：血红蛋白85g／L，白细胞4．6×10。9／L，血小板110×109／L，血沉120mm／h，尿蛋白定性(﹢)，24小时尿蛋白定量5g。BUN15

既可以清肺火、清胃火，又可泻肾火的中药是

考虑诊断为化疗后10天死亡，最可能的死亡原因是

A．青霉素GB．氨基糖苷类C．大环内酯类D．头孢菌素类E．四环素类治疗流行性脑脊髓膜炎宜首选

对于已经生效的合同，如发现合同条款空缺，致使合同难以履行，则对于合同有关内容的确定方法，下列表述中正确的是( )。

若f(x)=，则f＂(0)=

法律所具有的、通过其规定和实施而影响人们思想，培养和提高人们法律意识，引导人们依法行为的作用。这是法律规范的

下列叙述中错误的是

BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular

(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

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

Like　personal　computers,　most　workstations　are(72)computers

Without　systems　software,　application　software　in　a　computer　is(73)

对于已经生效的合同，如发现合同条款空缺，致使合同难以履行，则对于合同有关内容的确定方法，下列表述中正确的是(　　)。