从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

admin2009-01-19 44

问题从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

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

答案4

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器执行程序时，若遇到异常则进行异常处理。如果处理完毕后仍返回出现异常的指令重新执行，则这种异常属于哪一种类型?
运算器在执行两个用补码表示的整数加法时，下面判断是否溢出的规则中哪一个是正确的?
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【　　】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
下列关于PC机软件的叙述中，错误的是
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

蚯蚓在生态系统中扮演着多种角色，既是“消费者”，也是“创造者”。它通过取食、消化、排泄（蚯蚓粪）、分泌（黏液）和掘穴等活动对土壤的物质循环和能量传递做出贡献，可以对多个决定土壤肥力的过程产生重要影响，被称为“生态系统工程师”，也被认为是地球上的“第一劳动者
患者67岁，慢性咳嗽、咳痰伴有喘息20年，最近5d出现咳黄色脓痰，发热38℃，喘息，对其治疗不包括
可作片剂的崩解剂的是
A．生物半衰期B．吸收速率常数C．吸收分数D．表观分布容积E．消除速率常数
旅游服务内容知悉权按照《中华人民共和国旅游法》的解释是“旅游者有权知悉其购买的旅游产品和服务的()”。
关于生活知识，下列说法错误的是：
关系数据库系统的效率主要取决于()。
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
打开工作簿文件EXC．XLSX，对工作表“产品销售情况表”内数据清单的内容按主要关键字“分公司”的降序次序和次要关键字“季度”的升序次序进行排序，对排序后的数据进行高级筛选(在数据清单前插入4行，条件区域设在A1：G3单元格区域，请在对应字段列内输入条件，
Itiswellknownthatteenageboystendtodobetter【C1】________maththangirls,thatmalehighschoolstudentsaremorelikely

最新回复(0)

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器执行程序时，若遇到异常则进行异常处理。如果处理完毕后仍返回出现异常的指令重新执行，则这种异常属于哪一种类型?

运算器在执行两个用补码表示的整数加法时，下面判断是否溢出的规则中哪一个是正确的?

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【 】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

下列关于PC机软件的叙述中，错误的是

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

计算机病毒具有破坏性、隐蔽性、______、潜伏性和激发性等主要特点。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

患者67岁，慢性咳嗽、咳痰伴有喘息20年，最近5d出现咳黄色脓痰，发热38℃，喘息，对其治疗不包括

可作片剂的崩解剂的是

A．生物半衰期B．吸收速率常数C．吸收分数D．表观分布容积E．消除速率常数

旅游服务内容知悉权按照《中华人民共和国旅游法》的解释是“旅游者有权知悉其购买的旅游产品和服务的()”。

关于生活知识，下列说法错误的是：

关系数据库系统的效率主要取决于()。

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

Itiswellknownthatteenageboystendtodobetter【C1】________maththangirls,thatmalehighschoolstudentsaremorelikely

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。

控制器包括指令寄存器、指令译码器以及定时与控制电路。根据【　　】的结果，以一定的时序发出相应的控制信号，用来控制指令的执行。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。