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

admin2009-03-19 76

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】_______和【64】_______(均用大写英
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

随机试题

男，16岁。左侧可复性腹股沟斜疝，最佳手术治疗方法应选择()
OLTP指的是____①____，OLAP指的是____②____。②
把引起焦虑或恐怖的刺激由弱到强地暴露给来访者，使其逐渐适应，增加耐受力，从而消除恐惧或焦虑反应。这种行为矫正的方法是【】
A．铋B．铅C．镉D．锡E．铝低熔点铅中成分最多的是
室性心动过速伴严重血流动力学障碍时，治疗应首选的措施是
A．实脾饮加减B．左归丸加泽泻、茯苓、冬葵子C．参芪麦味地黄汤D．桂枝茯苓丸合五苓散E．知柏地黄丸治疗肾病综合征肾阴亏虚证，应首选
清末变法修律，任命的修订法律大臣有()。
根据印花税法律制度的规定，下列各项中，免征印花税的有()。
英美法系与大陆法系。
Hewentonfoot,buthe______bybus.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】_和【64】_(均用大写英

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

男，16岁。左侧可复性腹股沟斜疝，最佳手术治疗方法应选择()

OLTP指的是①，OLAP指的是②。②

把引起焦虑或恐怖的刺激由弱到强地暴露给来访者，使其逐渐适应，增加耐受力，从而消除恐惧或焦虑反应。这种行为矫正的方法是【】

A．铋B．铅C．镉D．锡E．铝低熔点铅中成分最多的是

室性心动过速伴严重血流动力学障碍时，治疗应首选的措施是

A．实脾饮加减B．左归丸加泽泻、茯苓、冬葵子C．参芪麦味地黄汤D．桂枝茯苓丸合五苓散E．知柏地黄丸治疗肾病综合征肾阴亏虚证，应首选

清末变法修律，任命的修订法律大臣有()。

根据印花税法律制度的规定，下列各项中，免征印花税的有()。

英美法系与大陆法系。

Hewentonfoot,buthe______bybus.

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】_______和【64】_______(均用大写英

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0【53】、LDRHR2，[R1，#2]使R2=【54】。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

男，16岁。左侧可复性腹股沟斜疝，最佳手术治疗方法应选择()

OLTP指的是____①____，OLAP指的是____②____。②

把引起焦虑或恐怖的刺激由弱到强地暴露给来访者，使其逐渐适应，增加耐受力，从而消除恐惧或焦虑反应。这种行为矫正的方法是【】

A．铋B．铅C．镉D．锡E．铝低熔点铅中成分最多的是

室性心动过速伴严重血流动力学障碍时，治疗应首选的措施是

A．实脾饮加减B．左归丸加泽泻、茯苓、冬葵子C．参芪麦味地黄汤D．桂枝茯苓丸合五苓散E．知柏地黄丸治疗肾病综合征肾阴亏虚证，应首选

清末变法修律，任命的修订法律大臣有()。

根据印花税法律制度的规定，下列各项中，免征印花税的有()。

英美法系与大陆法系。

Hewentonfoot,buthe______bybus.

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】_和【64】_(均用大写英

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

OLTP指的是①，OLAP指的是②。②