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

admin2009-02-15 27

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

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

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

软考中级

相关试题推荐

IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
在Linux网络配置中，可以通过运行(33)命令来设置主机名字，在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(34)文件中，解析器的功能是(35)；Linux中提供名字服务的程序是(36)；文件“hos
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(21)，提供机器之间通信的层是(22)，具有IP层和网络接口层的设备(23)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

随机试题

多共线性出现的原因是什么?
先天性巨结肠患儿发生小肠结肠炎时表现主要是
女，39岁。肥胖、高血压、闭经2年。查体：BP160/90mmHg，向心性肥胖、脸圆、多血质外貌，腹部可见宽大紫纹。血糖：11．8mmol/L，该患者最可能的诊断是
以下各项不是对账的内容的是()。
根据下列资料，回答以下问题。2011年年末，全国就业人员76420万人，其中城镇就业人员35914万人。全国就业人员中，第一产业就业人员占34．8％；第二产业就业人员占29．5％；第三产业就业人员占35．7％。2011年度，全国农民工
社会上的关心下一代委员会成员的活动属于社会工作中的()
器物精神是指对从事的工作注人情操和人生态度，甚至形成精神追求的一种精神表现。根据上述定义，下列不涉及器物精神的是：
下列数据模型中，具有坚实理论基础的是______。
Ontheoutside,BetsyLueth’sschoollookslikeanyotherinthisartyneighborhoodofMinneapolis:asprawling,boxyredbrick
WhenfamiliesgatherforChristmasdinner,somewillsticktoformaltraditionsdatingbacktoGrandma’sgeneration.Theirtable

最新回复(0)

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

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

软考中级

SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。

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

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

多共线性出现的原因是什么?

先天性巨结肠患儿发生小肠结肠炎时表现主要是

女，39岁。肥胖、高血压、闭经2年。查体：BP160/90mmHg，向心性肥胖、脸圆、多血质外貌，腹部可见宽大紫纹。血糖：11．8mmol/L，该患者最可能的诊断是

以下各项不是对账的内容的是()。

根据下列资料，回答以下问题。2011年年末，全国就业人员76420万人，其中城镇就业人员35914万人。全国就业人员中，第一产业就业人员占34．8％；第二产业就业人员占29．5％；第三产业就业人员占35．7％。2011年度，全国农民工

社会上的关心下一代委员会成员的活动属于社会工作中的()

器物精神是指对从事的工作注人情操和人生态度，甚至形成精神追求的一种精神表现。根据上述定义，下列不涉及器物精神的是：

下列数据模型中，具有坚实理论基础的是______。

Ontheoutside,BetsyLueth’sschoollookslikeanyotherinthisartyneighborhoodofMinneapolis:asprawling,boxyredbrick

WhenfamiliesgatherforChristmasdinner,somewillsticktoformaltraditionsdatingbacktoGrandma’sgeneration.Theirtable