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

admin2009-02-15 58

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10

随机试题

彩色多普勒血流显像用于外周血管检查，不包括
依照我国法律的有关规定，若法国法院的判决要在我国得到承认与执行，需要满足以下哪些条件?()
建设工程质量进行全方位控制应对建设工程(　　)进行控制。
进出境货物物品必须通过设立海关的地点进境或出境。()
下列各项中，企业应通过“其他业务成本”科目核算的有()。
甲公司授予本公司管理人员每人100份股票期权，约定这些人员自授予日起在该公司连续服务5年，即可以每股2元的价格购买本公司股票。下列关于该股份支付的处理的表述中，不正确的是()。
保证建筑物达到某种要求的技术条件是()
新民主主义社会是近代中国由半殖民地半封建社会走向社会主义社会的中介与桥梁。社会主义初级阶段与新民主主义社会有着明显的区别，具体表现为（）。
以下现象，与液体表面张力无关的是：
ElNinoisthenamegiventothemysteriousandoftenunpredictablechangeintheclimateoftheworld.Thisstrange【C1】______h

最新回复(0)

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

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

软考中级

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

许多通信需要进行组播，以下选项中不采用组播协议的应用是(62)。在IPv4中把(63)类地址作为组播地址。

当一台主机要解析域名www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为212.120.66.68，因特网顶级服务器为101.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10，那

彩色多普勒血流显像用于外周血管检查，不包括

依照我国法律的有关规定，若法国法院的判决要在我国得到承认与执行，需要满足以下哪些条件?()

建设工程质量进行全方位控制应对建设工程( )进行控制。

进出境货物物品必须通过设立海关的地点进境或出境。()

下列各项中，企业应通过“其他业务成本”科目核算的有()。

甲公司授予本公司管理人员每人100份股票期权，约定这些人员自授予日起在该公司连续服务5年，即可以每股2元的价格购买本公司股票。下列关于该股份支付的处理的表述中，不正确的是()。

保证建筑物达到某种要求的技术条件是()

新民主主义社会是近代中国由半殖民地半封建社会走向社会主义社会的中介与桥梁。社会主义初级阶段与新民主主义社会有着明显的区别，具体表现为（）。

以下现象，与液体表面张力无关的是：

ElNinoisthenamegiventothemysteriousandoftenunpredictablechangeintheclimateoftheworld.Thisstrange【C1】______h

建设工程质量进行全方位控制应对建设工程(　　)进行控制。