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

admin2009-01-19 40

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在取样频率、量化位数、声道数目等参数一定时，数字波形声音的码率(bit　rate)主要由它所采用的【　　】方法决定。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。
程序设计语言中与硬件结合最紧密的是哪一种语言?
PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用(　　　)。
在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是(　　　)。
数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

随机试题

假设你是一家家电公司的客户服务部经理，负责处理顾客投诉并解决善后问题。你接到了一顾客电话，声称他购买的电器在保质期内出了故障，其原因是电器内部的零件中使用了二手产品，他保留了样品，要求你公司做出解释。请你给此顾客一封信，表明公司正视该问题并进行调查和处
与呼吸运动功能无关的是
建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。
根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。
工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。
在某高级小区里，有许多女性住户是“全职太太”，她们的主要任务就是照顾好丈夫和孩子的饮食起居，几乎没有自己的休闲时间。王正红就是这个群体中的一员，她在成为全职太太前是某小学的音乐教师。为了照顾这个家庭，她生了宝宝之后就放弃了原本稳定的教师工作，这让她感到很不
2012年度，某县政府在扫黄活动中抓获十余名涉嫌卖淫嫖娼的违法人员，为扩大教育警示作用，在公开处理的现场，警方逐一宣读涉案人员的姓名、出生日期和籍贯，并宣布处罚决定，然后游行示众。现场一千余人围观。该事件经媒体报道后引起广泛社会反响。有学者提出质疑，认为警
0，0．5，2，3，8，()，210
使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。
A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在取样频率、量化位数、声道数目等参数一定时，数字波形声音的码率(bit rate)主要由它所采用的【 】方法决定。

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

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用( )二进位表示的。

程序设计语言中与硬件结合最紧密的是哪一种语言?

PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用( )。

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是( )。

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是

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

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

与呼吸运动功能无关的是

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是( )。

根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为( )元。

0，0．5，2，3，8，()，210

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

在取样频率、量化位数、声道数目等参数一定时，数字波形声音的码率(bit　rate)主要由它所采用的【　　】方法决定。

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

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。

PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用(　　　)。

在PC机中，鼠标器是最常用的输入设备。下面有关鼠标器的叙述中，错误的是(　　　)。

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

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。