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

admin2009-02-15 32

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

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

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

软考中级

相关试题推荐

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。
在建立下一个连接请求时，为了实现负载平衡，边界路由器会将虚拟地址映射为一个未曾映射过的内部地址或者是使用次数最少的内部地址。阅读以下说明，回答下面问题。设有A，B，C，D四台主机都处在同一个物理网络中，A主机的IP地址是202.155.12.11
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

随机试题

积聚的病因有
求二次型f(x1，x2，x3)＝－4x1x2＋2x1x2＋2x2x3经可逆线性变换所得的标准形．
患者女性，40岁，有糖尿病史10年，长期使用降血糖药，前段时间患肺结核，又合用抗结核药及退烧药，后来出现血粒细胞减少和周围神经炎。引起周围神经炎的药物最可能是
关于民事诉讼二审程序的表述，下列哪些选项是正确的?
下列关于税收优先原则的表述中，哪一项是违反我国《税收征收管理法》的?
发审委会议审核上市公司公开发行股票申请，适用特殊程序。()
下列有关原材料核算的说法中。错误的是()。(2012年)
基于数据库中的学生表成绩表、任课表：学生(学号，姓名、性别，出生日期、系名)成绩(学号，课程名，成绩)任课(课程名，任课教师名)用SQL语言中的CREATE语句创建一个含有学号，姓名、性别、系名、课程名、成绩、任课教师名的学生成绩视图。
Readthearticlebelowaboutprofit.Choosethebestsentencetofilleachofthegaps.Foreachblank8—12markoneletter(A—G
Ilovetravelingbytrain.Fast【B1】______slowlocaltrainswhichstopsateverystation,【B2】______trainstakingbusinessmen

最新回复(0)

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

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

软考中级

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

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

积聚的病因有

求二次型f(x1，x2，x3)＝－4x1x2＋2x1x2＋2x2x3经可逆线性变换所得的标准形．

患者女性，40岁，有糖尿病史10年，长期使用降血糖药，前段时间患肺结核，又合用抗结核药及退烧药，后来出现血粒细胞减少和周围神经炎。引起周围神经炎的药物最可能是

关于民事诉讼二审程序的表述，下列哪些选项是正确的?

下列关于税收优先原则的表述中，哪一项是违反我国《税收征收管理法》的?

发审委会议审核上市公司公开发行股票申请，适用特殊程序。()

下列有关原材料核算的说法中。错误的是()。(2012年)

Readthearticlebelowaboutprofit.Choosethebestsentencetofilleachofthegaps.Foreachblank8—12markoneletter(A—G

Ilovetravelingbytrain.Fast【B1】______slowlocaltrainswhichstopsateverystation,【B2】______trainstakingbusinessmen

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

Ilovetravelingbytrain.Fast【B1】slowlocaltrainswhichstopsateverystation,【B2】trainstakingbusinessmen