从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

admin2009-02-15 53

问题从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

选项 A、O(n)
B、O(1)
C、O(log₂n)
D、O(n²)

答案A

解析当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
适合使用原型法开发方法的情况是(9)。
在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，

随机试题

2021年1月，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(以下简称“A企业”)，从事产业投资活动。其中，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。丙负责执行合伙事务。2021年2月，丙请丁物色一家会计师事务所，以承办本企业的审计业务。丁在合伙人会议
正常成人睾丸、附睾的超声表现哪一项是错误的
急性胰腺炎最重要的治疗措施是
【2003年第137题】岩石坚硬程度的划分，下列何种说法是正确的?
机械搅拌澄清池是利用转动的叶轮使泥渣在池内循环流动，完成（）。
根据下列所提供的信用证条款的主要内容及有关资料，审核集装箱托运单、海运提单、商业发票和保险单中填写不正确的项目，并予改正。(注意：仅对已填写项目的内容进行审核；将错误的项目划掉，并填写卜正确的内容)Irrevocabledocumentary
耐久跑是提高学生无氧代谢能力的有效手段。()
我国社会主义市场经济与资本主义市场经济的根本区别在于（）。
知识沟假设认为随着大众传媒向社会传播的信息日益增多．处于不同社会经济地位的人获得媒介知识的速度是不同的．社会经济地位较高的人将比社会经济地位较低的人以更快的速度获取这类信息，因此这两类人之间的知识差距将呈扩大而非缩小之势。对这段文字的理解，不正确的是(
Fewpeopleexpectluxurywhileflying,butthesedays,【T1】________.It’snotuncommontofindyourtraytablebroken,thein-fli

最新回复(0)

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

软件设计师上午基础知识考试

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

适合使用原型法开发方法的情况是(9)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

正常成人睾丸、附睾的超声表现哪一项是错误的

急性胰腺炎最重要的治疗措施是

【2003年第137题】岩石坚硬程度的划分，下列何种说法是正确的?

机械搅拌澄清池是利用转动的叶轮使泥渣在池内循环流动，完成（）。

耐久跑是提高学生无氧代谢能力的有效手段。()

我国社会主义市场经济与资本主义市场经济的根本区别在于（）。

Fewpeopleexpectluxurywhileflying,butthesedays,【T1】________.It’snotuncommontofindyourtraytablebroken,thein-fli

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can