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

admin2009-03-19 40

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/VJC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】_______和【64】_______(均用大写英
手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

随机试题

患者，女性，40岁，类风湿关节炎10年，长期服用非甾体抗炎药，化验血常规血红蛋白7．8G/L，下列关于该病人贫血说法错误的是
某产妇，体重50kg，前置胎盘，分娩时失血2000ml，在输注晶体液、胶体液、红细胞及血小板的前提下，应补充冷沉淀
患者，女，40岁。近3个月月经时或提前，时或错后，头部面颊阵发性烘热汗出，五心烦热，腰膝酸疼，溲黄便结，舌红苔少，脉细数．首选方是
暴发型肝炎指
与其他机床相比较，磨床具有什么特点?
依照原企业所得税的规定，提取管理费的总机构不须具备下列条件中的()。
直接金融市场和间接金融市场的区别在于()。
某机械设备制造公司拥有员工350名，本年度总人工费用为525万元，全年的营业收入为1000万元，则该公司的人工费用比率为()。
1903年，美国心理学家布鲁纳出版了《教育心理学》。()
欠缴税款的纳税人因怠于行使到期债权，或者放弃到期债权，或者无偿转让财产，或者以明显不合理的低价转让财产而受让人知道该情形，对国家税收造成损害的，税务机关可依照《合同法》第七十三条、第七十四条的规定行使（）、撤销权。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

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

手机最基本的功能是打电话和接听电话，在此过程中手机必须对话音信号进行处理，下面有关叙述中错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

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

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

患者，女性，40岁，类风湿关节炎10年，长期服用非甾体抗炎药，化验血常规血红蛋白7．8G/L，下列关于该病人贫血说法错误的是

某产妇，体重50kg，前置胎盘，分娩时失血2000ml，在输注晶体液、胶体液、红细胞及血小板的前提下，应补充冷沉淀

患者，女，40岁。近3个月月经时或提前，时或错后，头部面颊阵发性烘热汗出，五心烦热，腰膝酸疼，溲黄便结，舌红苔少，脉细数．首选方是

暴发型肝炎指

与其他机床相比较，磨床具有什么特点?

依照原企业所得税的规定，提取管理费的总机构不须具备下列条件中的()。

直接金融市场和间接金融市场的区别在于()。

某机械设备制造公司拥有员工350名，本年度总人工费用为525万元，全年的营业收入为1000万元，则该公司的人工费用比率为()。

1903年，美国心理学家布鲁纳出版了《教育心理学》。()

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