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

admin2009-02-15 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
下面关于VLAN说法错误的是(53)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

随机试题

根据访谈对象的特点，可以把访谈分为一般访谈和()
A．美西律B．维拉帕米C．利多卡因D．卡托普利E．强心苷对心脏的抑制作用最强的药物是
患者男性，27岁，因突然发作性全身抽搐，口吐白沫，大小便失禁入院。既往有癫痫病史。针对患者进行健康教育指导，叙述错误的是()
我国现阶段建设工程监理的特点主要有()。
乙股份有限公司(以下简称乙公司)，属于增值税一般纳税人，适用的增值税税率为17％。乙公司2013年至2015年与固定资产有关的业务资料如下：(1)2013年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为10
戒台五松的名称？
把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
根据以下资料，回答问题。2012年，黑龙江省规模以上工业企业中，六大战略性新兴产业单位721户，累计实现增加值455．7亿元，比去年增长15．1％，高于全省规模以上工业增加值增速4．6个百分点，占全省规模以上工业企业增加值的9．6％。从
已知线性方程组无解，则a=____________。
詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。

最新回复(0)

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

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

软考中级

IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由ATM交换模块、IP交换控制器和交换机管理协议3部分组成。IP交换机的信令使用了IFMP和GSMP两个协议，其中，(28)。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

下面关于VLAN说法错误的是(53)。

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(18)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

根据访谈对象的特点，可以把访谈分为一般访谈和()

A．美西律B．维拉帕米C．利多卡因D．卡托普利E．强心苷对心脏的抑制作用最强的药物是

患者男性，27岁，因突然发作性全身抽搐，口吐白沫，大小便失禁入院。既往有癫痫病史。针对患者进行健康教育指导，叙述错误的是()

我国现阶段建设工程监理的特点主要有()。

戒台五松的名称？

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

已知线性方程组无解，则a=____________。

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。