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

admin2009-02-15 24

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。
SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

男性，58岁，进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。行标准根治术后病理结果为DukesB期，其5年生存率为
(1999)在其他条件相同的情况下，钢筋混凝土框架结构的伸缩缝最大间距比钢筋混凝土剪力墙结构的伸缩缝最大间距为：
某化工企业管线爆裂后生产废液进入周边地表水体，并导致下游死鱼事件发生。根据《中华人民共和国水污染防治法》，下列做法中，正确的有()。
安全监督检查人员的职权包括(　　)。
中国公民李某为在华外商投资企业的职员，2012年其收入情况如下：(1)每月工资8000元；每季度末取得季度奖6000元，每月被代扣基本养老保险400元，医疗保险100元，失业保险150元。(2)2月为某高校进行就业咨询宣讲，获得报酬50000元
试述分开关押成年犯和未成年犯的意义。
公安工作大量的、经常性的工作主要是教育。(　　)
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
LegaltrainingisnotarequirementtoserveinCongress,althoughmanyofthemembersare,andhavebeen,lawyers.Norisitne
Ondayoneofmyself-proclaimedMonthofGratitude,myfive-year-oldsonwokeup"bored"at5:15a.m.,Ispiedaspeedingticke

最新回复(0)

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

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

软考中级

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

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

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

男性，58岁，进行性贫血，消瘦、乏力半年，有时右腹隐痛，无腹泻。查体：右中腹部扪及肿块，肠鸣音活跃。行标准根治术后病理结果为DukesB期，其5年生存率为

(1999)在其他条件相同的情况下，钢筋混凝土框架结构的伸缩缝最大间距比钢筋混凝土剪力墙结构的伸缩缝最大间距为：

某化工企业管线爆裂后生产废液进入周边地表水体，并导致下游死鱼事件发生。根据《中华人民共和国水污染防治法》，下列做法中，正确的有()。

安全监督检查人员的职权包括( )。

试述分开关押成年犯和未成年犯的意义。

公安工作大量的、经常性的工作主要是教育。( )

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

LegaltrainingisnotarequirementtoserveinCongress,althoughmanyofthemembersare,andhavebeen,lawyers.Norisitne

Ondayoneofmyself-proclaimedMonthofGratitude,myfive-year-oldsonwokeup"bored"at5:15a.m.,Ispiedaspeedingticke

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

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

安全监督检查人员的职权包括(　　)。

公安工作大量的、经常性的工作主要是教育。(　　)