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

admin2009-01-19 58

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：
Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：
通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于多少字节?
下列程序执行后，SI寄存器中的内容是【　　】。MOV　SI，-1MOV　CL，4SAL　SI，CLAND　SI，5FFOHOR　SI，9FOFHNOT　SI
磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境,下列叙述中正确的是(　　　)。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)二34H，执行LEASI，[BX]指令后，SI寄存器的内容是
系统软件是管理、监控和维护计算机资源的软件。Ⅰ．高效硬件功能的控制程序Ⅱ．提供各种应用的通用服务功能程序Ⅲ．支持计算机系统故障预防、检出、处理等程序Ⅳ．保护数据和程序等信息，支持计算机系统正确运行的程序Ⅴ．支持计算机
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

随机试题

一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()
患儿，女，6个月。出生时体重4500g，常处于睡眠状态，对外界反应低下，喂养困难，恶心，呕吐。查体：反应迟钝，眼距宽，鼻梁低平，头大颈短，腹部膨隆，有脐疝。该患儿首选的检查是
女性，35岁，右上腹痛2天，伴恶心呕吐，今起疼痛阵发性加剧，伴畏寒发热，体温38℃，巩膜无黄染，右上腹有压痛，诊断首先考虑
护士执业注册提出申请的年限规定是自通过护士执业资格考试之日起
套利下单报价时，要明确指出()。
某企业2009年以自己价值500万元的办公用房与另一企业交换一处厂房，并支付差价款150万元，同年政府有关部门批准向该企业出让土地一块，该企业支付土地出让金300万元。企业应缴纳的契税为()万元(该地规定契税税率为5%)。
根据《中华人民共和国物权法》，下列权利凭证中，可以用于质押的是()。
2006年7月17日，八国集团同（）等发展中国家领导人举行对话会议，中国国家主席胡锦涛出席会议并着重就全球能源安全问题作了阐述。
诵读“月落乌啼霜满天，江枫渔火对愁眠”诗句时，脑中浮现出相关形象的过程是()
ForeigncashiersandcarersarenowafactoflifeinJapan,especiallyinurbanareas.Thenumberofforeignworkershasrisen

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是汇编语言程序设计中关于过程调用和宏调用的叙述，其中错误的是：

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

通常采用MB(兆字节)作为PC机主存容量的计量单位，这里1MB等于多少字节?

下列程序执行后，SI寄存器中的内容是【 】。MOV SI，-1MOV CL，4SAL SI，CLAND SI，5FFOHOR SI，9FOFHNOT SI

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境,下列叙述中正确的是( )。

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

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)二34H，执行LEASI，[BX]指令后，SI寄存器的内容是

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()

患儿，女，6个月。出生时体重4500g，常处于睡眠状态，对外界反应低下，喂养困难，恶心，呕吐。查体：反应迟钝，眼距宽，鼻梁低平，头大颈短，腹部膨隆，有脐疝。该患儿首选的检查是

女性，35岁，右上腹痛2天，伴恶心呕吐，今起疼痛阵发性加剧，伴畏寒发热，体温38℃，巩膜无黄染，右上腹有压痛，诊断首先考虑

护士执业注册提出申请的年限规定是自通过护士执业资格考试之日起

套利下单报价时，要明确指出()。

某企业2009年以自己价值500万元的办公用房与另一企业交换一处厂房，并支付差价款150万元，同年政府有关部门批准向该企业出让土地一块，该企业支付土地出让金300万元。企业应缴纳的契税为()万元(该地规定契税税率为5%)。

根据《中华人民共和国物权法》，下列权利凭证中，可以用于质押的是()。

2006年7月17日，八国集团同（）等发展中国家领导人举行对话会议，中国国家主席胡锦涛出席会议并着重就全球能源安全问题作了阐述。

诵读“月落乌啼霜满天，江枫渔火对愁眠”诗句时，脑中浮现出相关形象的过程是()

ForeigncashiersandcarersarenowafactoflifeinJapan,especiallyinurbanareas.Thenumberofforeignworkershasrisen

下列程序执行后，SI寄存器中的内容是【　　】。MOV　SI，-1MOV　CL，4SAL　SI，CLAND　SI，5FFOHOR　SI，9FOFHNOT　SI

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境,下列叙述中正确的是(　　　)。

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

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。