在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

admin2009-02-15 9

问题在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

选项 A、O(log₂n+1)
B、O(log₂n)
C、O(log₂n-1)
D、log₂2n

答案B

解析此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log₂n。

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

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

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

软考中级

相关试题推荐

在ATM信元中，UNI信头和NNI信头的差别是，(61)，当网络出现阻塞时，交换机要(62)，信元在线路上传输时，ATM信元要装配成传输帧，如果高层没有数据发送，则必须插入空信元或(63)，以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于(64
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
传统的交换机作为第二层设备，只能识别并转发(38)地址，要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的
在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件，因此大多数机器特别是在微、小型机中，常用程序查询方式来实现低速设备的输入/输出管理。　一个32K×32位的主存储器，其地址线和数据线的总和为(13)根。
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属

随机试题

VV型铜芯电缆有外护层。()
在结合考虑用药者愿意、偏好和生活质量基础上，比较不同治疗方案的经济合理性的评价方法是
从乳房的美学观点来看，乳头到胸骨中线的距离约为
国土资源部行政复议规定，行政复议申请材料不齐全或者表述不清楚的，行政复议机构可以在收到该行政复议申请之日起5个工作日内书面通知申请人补正。()
国际工程投标报价时，企业要根据自身的优劣势和招标项目的特点来确定报价策略，通常情况下报价需要适当降低一些的工程有()。
公共建筑内疏散门和住宅建筑户门的净宽度不小于0．9m；观众厅及其他人员密集场所的疏散门，净宽度不得小于()m。
有观点认为，当利率极低时，人们的货币需求量无限大，任何新增的货币都会被人们持有。此观点的代表人物是()。
如果A注册会计师识别出甲公司存在超出正常经营过程的重大关联方交易，下列做法中，不能获得更加有效审计证据的是()。
下列属于民事法律事实中的事件的是()。
造一容积为V0的无盖长方体水池，问其长、宽、高为何值时有最小的表面积．

最新回复(0)

在平衡二叉排序树上进行查找时，其时间复杂度为(52)。

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

软考中级

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。

这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件，因此大多数机器特别是在微、小型机中，常用程序查询方式来实现低速设备的输入/输出管理。 一个32K×32位的主存储器，其地址线和数据线的总和为(13)根。

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

VV型铜芯电缆有外护层。()

在结合考虑用药者愿意、偏好和生活质量基础上，比较不同治疗方案的经济合理性的评价方法是

从乳房的美学观点来看，乳头到胸骨中线的距离约为

国土资源部行政复议规定，行政复议申请材料不齐全或者表述不清楚的，行政复议机构可以在收到该行政复议申请之日起5个工作日内书面通知申请人补正。()

国际工程投标报价时，企业要根据自身的优劣势和招标项目的特点来确定报价策略，通常情况下报价需要适当降低一些的工程有()。

公共建筑内疏散门和住宅建筑户门的净宽度不小于0．9m；观众厅及其他人员密集场所的疏散门，净宽度不得小于()m。

有观点认为，当利率极低时，人们的货币需求量无限大，任何新增的货币都会被人们持有。此观点的代表人物是()。

如果A注册会计师识别出甲公司存在超出正常经营过程的重大关联方交易，下列做法中，不能获得更加有效审计证据的是()。

下列属于民事法律事实中的事件的是()。

造一容积为V0的无盖长方体水池，问其长、宽、高为何值时有最小的表面积．

这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件，因此大多数机器特别是在微、小型机中，常用程序查询方式来实现低速设备的输入/输出管理。　一个32K×32位的主存储器，其地址线和数据线的总和为(13)根。

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different