首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从二叉搜索树中查找一个元素时,其时间复杂度大致为______。
从二叉搜索树中查找一个元素时,其时间复杂度大致为______。
admin
2009-01-19
33
问题
从二叉搜索树中查找一个元素时,其时间复杂度大致为______。
选项
A、O(n)
B、O(1)
C、O(log
2
n)
D、O(n
2
)
答案
4
解析
转载请注明原文地址:https://kaotiyun.com/show/RGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98存储器管理功能的叙述中,错误的是
下面是有关DRAM和SRAM存储器芯片的叙述:①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新,DRAM不需要刷新。其中哪两个叙述是错误的?
通常所说的32位计算机是指
打印机是一种常用的输出设备,除了有些高速激光印字机使用SCSI接口与PC机相连以外,打印机一般都使用并行接口与PC机相连,但近年来使用【 】接口的情况越来越多。
假设某计算机的主频为8MHz,每个总线周期平均包含两个时钟周期,而每条指令平均有 4个总线周期,那么该计算机的平均指令执行速度应该是【 】MIPS。
网络拓扑设计的优劣将直接影响着网络的性能、可靠性与
下列关于PC机软件的叙述中,错误的是
常用的虚拟存储寻址系统由( )两级存储器组成。
最常用的循环程序控制方法是______和条件控制法。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
符合文明礼貌基本要求的是()
______(affect)withaseriousdisease,VanWendelwasnolongerabletospeakclearlyandheknewtherewasnohopeofrecovery.
原发性不孕者无排卵型功血者
可引起先天性婴儿畸形的常见病毒是
依据《合同法》,一方当事人有权解除合同的情况是()。
水泥混凝土面层组成材料中,粗集料最大粒径碎石不应大于()mm。
不属于物权担保的担保方式为()。
当地下多线换乘车站共用一个站厅公共区时,站厅公共区的建筑面积不应超过()m2。
优秀的足球运动员会利用技巧使踢出的足球在空中旋转,旋转的足球在行进过程中会突然改变原来的运动方向并转弯,这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是:
下边句子中属于领属性主谓谓语句的是_____。
最新回复
(
0
)