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

admin2009-05-15 59

问题从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(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至问题3。[说明]某网站登录系统采用MD5对用户信息进行加密，用户登录界面为login.html，errorasp用于显示登录出错信息，list.asp用于显示正确登录后页面。[login.html文档的内容
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站，网页制作过程使用了CSS技术，该网站具有商品介绍、会员管理、在线支付和物流管理等功能，采用SQLServer数据库，数据库名称为business，
In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.
There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb
By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(downloaded　in　chunks)so　that　you　can　begin

随机试题

过氧化值是对油脂酸败检测的指标之一。
A．100mlB．400mlC．750mlD．1000mlE．2000ml严重水肿伴少尿患者每日饮水量应小于
在分权组织结构形式下,通常采用()方式来编制责任预算。
杜甫是唐代伟大的现实主义诗人，其诗广泛深刻地反映社会现实，被称为“_______”，杜甫也因此被尊为“_______”，有著名的“三吏”：_______、_______、_______；“三别”：_______、______、________。
建立良好师幼关系的策略有()
适用于多学科、多领域的一般解决问题的策略也被称为()。
李某因诈骗罪被判处有期徒刑2年，缓刑3年。缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值达3万元，对李某应当如何处理?()
2015年保险公司原保险保费收入24282．52亿元，同比增长20．00％，比上一年高2．51％。其中，产险业务原保险保费收入7994．97亿元，同比增长10．99％；寿险业务原保险保费收入13241．52亿元，同比增长21．46％；健康险业务原保险保费收
[*]
Schoolspiritisaqualitythatbeginsearlyandoftenlastsalifetime.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.

Functional testing tests whether the output is the expected(75)with the valid input.

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

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

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

过氧化值是对油脂酸败检测的指标之一。

A．100mlB．400mlC．750mlD．1000mlE．2000ml严重水肿伴少尿患者每日饮水量应小于

在分权组织结构形式下,通常采用()方式来编制责任预算。

杜甫是唐代伟大的现实主义诗人，其诗广泛深刻地反映社会现实，被称为“_______”，杜甫也因此被尊为“_______”，有著名的“三吏”：_______、_______、_______；“三别”：_______、______、________。

建立良好师幼关系的策略有()

适用于多学科、多领域的一般解决问题的策略也被称为()。

李某因诈骗罪被判处有期徒刑2年，缓刑3年。缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值达3万元，对李某应当如何处理?()

[*]

Schoolspiritisaqualitythatbeginsearlyandoftenlastsalifetime.

In(75)programming,　the　user　determines　the　sequence　of　instructions　to　be　executed,　not　the　programmer.

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

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

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

杜甫是唐代伟大的现实主义诗人，其诗广泛深刻地反映社会现实，被称为“___”，杜甫也因此被尊为“_”，有著名的“三吏”：_、_、_；“三别”：_、、____。