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

admin2009-02-15 19

问题在平衡二叉排序树上进行查找时，其时间复杂度为(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

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

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

软考中级

相关试题推荐

局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
下列属于PC机的并行接口工作模式的是(23)。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计，三

随机试题

下列疾病中的尿液检查，不会出现管型尿的是
关于灭火基本原理中的隔离法下列说法错误的是()。
公路上的安全护栏的作用有()。
对于需要泵房直接挡水的大型机组，为增大泵房的稳定性，一般建()。
下列促销手段中不属于营业推广方式的是()。
体现教师职业与其他职业根本不同的是()。
一家石油公司进行了一项关于石油泄漏对环境影响的调查，并作出结论说：石油泄漏区域水鸟的存活率为95％。这项对水鸟的调查委托给了最近一次石油泄漏地区附近的一家动物医院。据调查称，受污染的20只水鸟中只有1只死掉了。如果以下陈述为真，哪一项对该调查的结论提出最严
Imagineeatingeverythingdeliciousyouwantwithnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"products
秦朝的法律形式有()。
ItwasinChina______theagreementwassigned.

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

下列属于PC机的并行接口工作模式的是(23)。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

下列疾病中的尿液检查，不会出现管型尿的是

关于灭火基本原理中的隔离法下列说法错误的是()。

公路上的安全护栏的作用有()。

对于需要泵房直接挡水的大型机组，为增大泵房的稳定性，一般建()。

下列促销手段中不属于营业推广方式的是()。

体现教师职业与其他职业根本不同的是()。

Imagineeatingeverythingdeliciousyouwantwithnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"products

秦朝的法律形式有()。

ItwasinChina______theagreementwassigned.

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an