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

admin2009-02-15 8

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

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

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

软考中级

相关试题推荐

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码
在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
某公司组建VPN虚拟专用网时使用一个C类地址块192.168.10.0/24来进行IP地址管理。如果该公司的某一个子公司的子网掩码为255.255.255.192，那么该子公司可分配的主机地址范围是(48)～192.168.10.190。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
在下列语句中，(30)是真命题。

随机试题

常用来检查内部结构缺陷的探伤技术是()。
对于新建的建设工程项目，建设工程项目策划和决策过程主要包括()。
原则上，即期外汇交易的交割期限为(　　)。
在投标过程中，投标人采取的报价技巧主要是多方案报价和()报价。
中学生晓涛时而温和，时而暴躁；时而欢乐，时而忧郁。这说明晓涛的情绪具有()
可变更、可撤销的民事行为包括()。
解决米德冲突的蒙代尔政策搭配主张用财政政策消除内部失衡，货币政策消除外部失衡。[对外经济贸易大学2012研]
证明：当x＞0时，不等式成立．
Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt
LudwigvanBeethovenwasoneofthe【B1】______composerswhoeverlived,tiethoughtpeoplethatcouldbe【B2】______whentheywrote

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

某公司组建VPN虚拟专用网时使用一个C类地址块192.168.10.0/24来进行IP地址管理。如果该公司的某一个子公司的子网掩码为255.255.255.192，那么该子公司可分配的主机地址范围是(48)～192.168.10.190。

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

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

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

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

在下列语句中，(30)是真命题。

常用来检查内部结构缺陷的探伤技术是()。

对于新建的建设工程项目，建设工程项目策划和决策过程主要包括()。

原则上，即期外汇交易的交割期限为( )。

在投标过程中，投标人采取的报价技巧主要是多方案报价和()报价。

中学生晓涛时而温和，时而暴躁；时而欢乐，时而忧郁。这说明晓涛的情绪具有()

可变更、可撤销的民事行为包括()。

解决米德冲突的蒙代尔政策搭配主张用财政政策消除内部失衡，货币政策消除外部失衡。[对外经济贸易大学2012研]

证明：当x＞0时，不等式成立．

Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt

LudwigvanBeethovenwasoneofthe【B1】______composerswhoeverlived,tiethoughtpeoplethatcouldbe【B2】______whentheywrote

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

原则上，即期外汇交易的交割期限为(　　)。

LudwigvanBeethovenwasoneofthe【B1】composerswhoeverlived,tiethoughtpeoplethatcouldbe【B2】whentheywrote