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

admin2009-03-19 66

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

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

答案4

解析如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

关于中性粒细胞，哪项是正确的
恶性肿瘤向邻近器官侵犯的主要方式为
甲、乙共同出资购买了1间房并出租给丙，租房期间甲欲转让自己的份额，乙与丙均表示愿意购买，应如何处理?()
某公安交管局交通大队民警发现王某驾驶的电动三轮车未悬挂号牌，遂作出扣押的强制措施。关于扣押应遵守的程序，下列哪些说法是正确的?
建筑物长度50m，宽10m，比较筏板基础和15m的条形基础两种方案，已分别求得筏板基础和条形基础中轴线上、变形计算深度范围内(为简化计算，假定两种基础的变形计算深度相同)的附加应力，随深度分布的曲线(近似为折线)如图所示，已知持力层的压缩模量Es=4MPa
计算机进行银行对账，银行对账单传送到微机中可采用()。
婴儿认识世界和自己的基本手段是()。
沟通管理计划包括确定项目干系人的信息和沟通需求，在编制沟通计划时，______________不是沟通计划编制的输入。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
AweekofheavyreadinghadpassedsincetheeveninghefirstmetRuthMorse,andstillhedarednotcall.Timeandagainhener

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

关于中性粒细胞，哪项是正确的

恶性肿瘤向邻近器官侵犯的主要方式为

甲、乙共同出资购买了1间房并出租给丙，租房期间甲欲转让自己的份额，乙与丙均表示愿意购买，应如何处理?()

某公安交管局交通大队民警发现王某驾驶的电动三轮车未悬挂号牌，遂作出扣押的强制措施。关于扣押应遵守的程序，下列哪些说法是正确的?

计算机进行银行对账，银行对账单传送到微机中可采用()。

婴儿认识世界和自己的基本手段是()。

沟通管理计划包括确定项目干系人的信息和沟通需求，在编制沟通计划时，______________不是沟通计划编制的输入。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

AweekofheavyreadinghadpassedsincetheeveninghefirstmetRuthMorse,andstillhedarednotcall.Timeandagainhener