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

admin2009-02-15 40

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。
Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

随机试题

自由贸易区
根据断肢损伤的性质，断肢一般可分为
会计是以(　　)作为主要计量单位。
银行公司信贷营销领导对整个银行公司信贷营销组织来说，要发挥()的作用。
Word的“字体”对话框中，可以设定文字的()。
欢笑：愉快
探险是指到从来没有人去过或很少有人去过的艰险地方去考察、寻究自然界情况的活动。从其行为定性而言，带有对未知危险程度和风险发生概率的自然环境和现象进行主动寻究、考察的特征，是明知有危险却主动去探究的自我冒险行为。根据上述定义，下列不属于探险的是()。
政府部门为了缩小地区间经济发展水平的差距，保持区域经济协调发展而采取的政策属于(　　)
设区域D＝{(χ，y)｜0≤χ≤1，0≤y≤1}，则｜y－χ2｜dχdy＝_______．
软件生命周期一般包括软件开发期和软件运行期，下列()不是软件开发期应包含的内容。

最新回复(0)

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

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

软考中级

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

访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

假设RedHatLinux操作系统的/usr/bin/paste文件出了问题，用户想校验拥有该文件的软件包，但又不知道哪个软件包拥有此paste文件，此时，可使用(28)命令来诊断问题。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

自由贸易区

根据断肢损伤的性质，断肢一般可分为

会计是以( )作为主要计量单位。

银行公司信贷营销领导对整个银行公司信贷营销组织来说，要发挥()的作用。

Word的“字体”对话框中，可以设定文字的()。

欢笑：愉快

政府部门为了缩小地区间经济发展水平的差距，保持区域经济协调发展而采取的政策属于( )

设区域D＝{(χ，y)｜0≤χ≤1，0≤y≤1}，则｜y－χ2｜dχdy＝_______．

软件生命周期一般包括软件开发期和软件运行期，下列()不是软件开发期应包含的内容。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

会计是以(　　)作为主要计量单位。

政府部门为了缩小地区间经济发展水平的差距，保持区域经济协调发展而采取的政策属于(　　)