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

admin2009-05-15 56

问题从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(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至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。请说明表4-3中的规则应该插入到表4-2中的何处才能生效。
请根据表11-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一1中①的传输介质为(3)、②处的传输介质为(4)。(3)、(4)备选答案(限选一次)：A．单模光
在综合布线中，对光纤进行测试，主要测试哪些元素?
(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh
SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。
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

随机试题

编辑回复读者来信时，做法错误的是()。
男性，46岁，饮酒后出现发热，体温39.3℃，伴咳嗽、咳少量黄痰，自服“头孢菌素”3天无效，1天前咳出大量脓痰，自觉有臭味，体温降至37.5℃。最可能的诊断是
A、奶及奶制品B、猕猴桃C、动物肝脏D、粮谷类E、马铃薯富含维生素A的食物是
酵母菌落为单细胞真菌的菌落形式。()
()风险因素是指促成某一特定风险事故发生,或增加其发生的可能性,或扩大损失程度的原因和条件。
相对于单向投机而言，期货套利是一种比较稳健的交易方式。()
(2010年卷一第42题)某发明专利申请的独立权利要求如下：“1．一种橡皮泥的制作方法，原料按重量份计算，具体步骤为：步骤一、将蜂蜡140～160份、微晶蜡140～160份、白凡士林40～50份、松香20～30份放入金属容器中，加热到120℃～1
把课程分为国家课程、地方课程、校本课程的依据是()。
根据以下资料，回答下列问题。2011年上半年，我国软件产业实现软件业务收入8065亿元，同比增长29．3％，增速比去年同期高0．2个百分点；实现利润103亿元，同比增长34．9％。其中，6月份完成软件业务收入1828亿元，同比增长32．9％，增速
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1至问题5，将解答填入解答栏内。[说明]图4-1是某企业网络拓扑结构。防火墙的规则配置如表4-1所示，请解释该配置的含义。请说明表4-3中的规则应该插入到表4-2中的何处才能生效。

请根据表11-1中的选项，把(1)～(5)填写完整。在Linux系统中有如下3个语句，请分别说出他们所执行的任务名称。(1)/etc/rc.d/init.d/dhcpdstart(2)/etc/rc.d/init.d/dhcpdst

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。图2一1中①的传输介质为(3)、②处的传输介质为(4)。(3)、(4)备选答案(限选一次)：A．单模光

在综合布线中，对光纤进行测试，主要测试哪些元素?

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

SNMP代理使用(57)操作向管理端通报重要事件的发生。在下图中，(58)能够响应Manager2的getRequest请求。

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

编辑回复读者来信时，做法错误的是()。

男性，46岁，饮酒后出现发热，体温39.3℃，伴咳嗽、咳少量黄痰，自服“头孢菌素”3天无效，1天前咳出大量脓痰，自觉有臭味，体温降至37.5℃。最可能的诊断是

A、奶及奶制品B、猕猴桃C、动物肝脏D、粮谷类E、马铃薯富含维生素A的食物是

酵母菌落为单细胞真菌的菌落形式。()

()风险因素是指促成某一特定风险事故发生,或增加其发生的可能性,或扩大损失程度的原因和条件。

相对于单向投机而言，期货套利是一种比较稳健的交易方式。()

把课程分为国家课程、地方课程、校本课程的依据是()。

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

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

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