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

admin2009-02-15 10

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/SEa7FFFM

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

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

软考中级

相关试题推荐

启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。
为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。
在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
某运行RIP协议的校园网拓扑结构图如图7-4所示。在路由器RouterA上定义一条从Internet网到达校园网内部192.168.1.0/24网段的静态路由，完成此任务的配置语句是(56)。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
避免死锁的一个著名的算法是(26)。
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

CPU不可以直接访问的存储器有()。
HighlightingIsaWasteofTimeA)Inaworldasfast-changingandfullofinformationasourown,everyoneofus—fromsch
制造僵局的一般方法是___________：向对方提出明确而坚决的利益要求，要对方全面接受自己的条件和要求。
二氧化碳灭火系统的气压强度试验的试验压力应为水压强度试验压力的()倍。
资金的时间价值是客观存在的，为了最大限度地获取其时间价值，最好的选择应该是______。
CIS设计的()原则，就是要正视企业的劣势和不足。
某单位需选派人员参加对口扶贫工作。已知：如果小李不参加，那么就小马参加；如果小马不参加，那么小李也不参加；要么小马参加，要么小李参加。下面各项中，符合要求的是：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某行业协会组织开发了一套信息系统，准备完成系统终验后即在地方协会部署，为保证部署效果，招入第三方监理机构和测试机构对系统最终验收工作提供咨询和服务。[事件1]协会要求第三方测试机构
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。
WhyisMr.Hajimerespectedthroughouthisoffice?Thebesttitleofthearticleis______.

最新回复(0)

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

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

软考中级

启用了OSPF协议的路由器通过(32)分组提供发送者到邻节点的通路状态。

为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。

在IEEE 802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

某运行RIP协议的校园网拓扑结构图如图7-4所示。在路由器RouterA上定义一条从Internet网到达校园网内部192.168.1.0/24网段的静态路由，完成此任务的配置语句是(56)。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

避免死锁的一个著名的算法是(26)。

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

CPU不可以直接访问的存储器有()。

HighlightingIsaWasteofTimeA)Inaworldasfast-changingandfullofinformationasourown,everyoneofus—fromsch

制造僵局的一般方法是___________：向对方提出明确而坚决的利益要求，要对方全面接受自己的条件和要求。

二氧化碳灭火系统的气压强度试验的试验压力应为水压强度试验压力的()倍。

资金的时间价值是客观存在的，为了最大限度地获取其时间价值，最好的选择应该是______。

CIS设计的()原则，就是要正视企业的劣势和不足。

某单位需选派人员参加对口扶贫工作。已知：如果小李不参加，那么就小马参加；如果小马不参加，那么小李也不参加；要么小马参加，要么小李参加。下面各项中，符合要求的是：

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

WhyisMr.Hajimerespectedthroughouthisoffice?Thebesttitleofthearticleis______.

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(