从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

admin2009-02-15 46

问题从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

选项 A、O(n)
B、O(1)
C、O(log₂n)
D、O(n²)

答案A

解析当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。

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

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

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

软考中级

相关试题推荐

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。
适合使用原型法开发方法的情况是(9)。
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效

随机试题

A．甘草酸B．维生素CC．二乙胺D．水杨酸钠E．聚乙烯吡咯烷酮茶碱宜选用的助溶剂是
论述电子商务网站的基本组成构件。
下述哪个是B淋巴细胞来源的恶性淋巴瘤
醒神开窍的主要穴位是
关于债券的流动性，下面判断错误的是()。
下列各项中，属于税务行政主体渎职行为的有()。
下列各项因素，不会对投资项目内含报酬率指标计算结果产生影响的是()。
不同的语言在不同层面上的差异体现了不同的思维方式。()
人们通常认为，幸福能够增进健康、有利于长寿，而不幸福则是健康状况不佳的直接原因，但最近有研究人员对300多人的生活状况调查后发现，幸福或不幸福并不意味着死亡的风险会相应地变得更低或更高。他们由此指出，疾病可能会导致不幸福，但不幸福本身并不会对健康状况造成损
下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；

最新回复(0)

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。

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

软考中级

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

IETF定义的多协议标记交换(MPLS)是一种第三层交换技术，MPLS网络由标记交换路由器和标记边缘路由器组成，负责为网络流添加/删除标记的是(29)。

适合使用原型法开发方法的情况是(9)。

2007年1月20日，由信息产业部发布，具有自主知识产权的《多声道数字音频编解码技术规范》是一个(12)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

A．甘草酸B．维生素CC．二乙胺D．水杨酸钠E．聚乙烯吡咯烷酮茶碱宜选用的助溶剂是

论述电子商务网站的基本组成构件。

下述哪个是B淋巴细胞来源的恶性淋巴瘤

醒神开窍的主要穴位是

关于债券的流动性，下面判断错误的是()。

下列各项中，属于税务行政主体渎职行为的有()。

下列各项因素，不会对投资项目内含报酬率指标计算结果产生影响的是()。

不同的语言在不同层面上的差异体现了不同的思维方式。()

下列语句执行之后，变量y的值为______。intx=12；booleany=x!=12；