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

admin2009-02-15 11

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一

随机试题

DearJose,YouhaveaskedmeforsuggestionsonhowtogetalongintheUnitedStates.Itisdifficulttogiveadvice,butI
在腹部，前正中线旁开4寸的经脉是：
异位妊娠病人就诊的主要症状是
国家安全机关工作人员赵某，在侦查一起间谍罪时，抓获犯罪嫌疑人陆某、齐某、周某，在讯问犯罪嫌疑人时，赵某为了得到口供，故意挑起他们之间的矛盾，使其产生不信任，并任由齐某殴打陆某，使其重伤，下列哪些说法是不芷确的?
下列关于保险公司分支机构的表述正确的有()。
关于房地产投资利弊的说法，错误的是()。
两个相同的瓶子装满酒精溶液，一个瓶子中酒精与水的体积比是3：1另一个瓶子中酒精与水的体积比是4：1，若把两瓶酒精溶液混合，则混合后的酒精和水的体积之比是多少?()
(07年)设函数f(x)在x=0处连续，下列命题错误的是
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno
WhatwasthesubjectofMr.Wells’broadcastpracticaljoke?HedescribedtheEarth______bytheMars.Whydoesheworkmuch

最新回复(0)

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

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

软考中级

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

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。

DearJose,YouhaveaskedmeforsuggestionsonhowtogetalongintheUnitedStates.Itisdifficulttogiveadvice,butI

在腹部，前正中线旁开4寸的经脉是：

异位妊娠病人就诊的主要症状是

下列关于保险公司分支机构的表述正确的有()。

关于房地产投资利弊的说法，错误的是()。

两个相同的瓶子装满酒精溶液，一个瓶子中酒精与水的体积比是3：1另一个瓶子中酒精与水的体积比是4：1，若把两瓶酒精溶液混合，则混合后的酒精和水的体积之比是多少?()

(07年)设函数f(x)在x=0处连续，下列命题错误的是

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno

WhatwasthesubjectofMr.Wells’broadcastpracticaljoke?HedescribedtheEarth______bytheMars.Whydoesheworkmuch

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