首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
52
问题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
8
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Aozp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址的表示中,错误的是()。
如下图所示,两台Cisco交换机通过千兆以太网接口相连,其中Catalyst6500的3/1端口要求工作在全双工通信方式,Catalyst3500go/1端口的正确配置是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
下列关于漏洞扫描技术和工具的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图A所示,当R1收到R2发送的如下图B的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为()。
下列关于增量备份特点的描述中,错误的是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()
下列关于局域网互联设备特点的描述中,错误的是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
下列关于NetWare的描述中,说法错误的是()。
随机试题
运输规模经济原理是指运输规模越大
心迷走神经兴奋后,可使
一体格发育正常小儿,查体发现心尖区有柔和的Ⅱ级收缩期杂音,局限,受到呼吸,体位和运动影响。该小儿的杂音可见于
在选择具体的绩效考评方法时,应当考虑()。[2012年5月三级真题]
没有无用的知识,只有还没派上用场的知识。人们往往觉得既然用不上,何必为那些_______的东西浪费时间。可他们_______了知识之间的相互联系。知识是关于世间万物的信息,获得一种知识相当于多了一个看世界的角度,从这个角度看过去,一些原有的认识会发生改变,
结合材料回答问题:材料1100年前,陈望道同志翻译了首个中文全译本《共产党宣言》,为引导大批有志之士树立共产主义远大理想、投身民族解放振兴事业发挥了重要作用。现在,你们积极宣讲老校长陈望道同志追寻真理的故事,传播马克思主义理论,是一件很有意义的
在C语言中,函数返回值的类型最终取决于()。
David______hiscompany’ssuccesstotheunityofallthestaffandtheirperseveringhardwork.
Wehadto______alotofnoisewhenthechildrenwereathome.
A、Howtooperateasmartinvestment.B、Mr.Brown’spresentinvestment.C、Therisksofinvestment.D、Thereturnsofinvestment.A
最新回复
(
0
)