首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
44
问题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Aozp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在WindowsServer2003中,用于显示域列表、计算机列表的命令是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:把干位数字和个位数字重新组成一个新的两位数(新两位数的十位数字是原四位数的千位数字,新两位数的个
若两台服务器系统可用性分别达到99.999%和99.99%,那么两台服务器每年的停机时间必须小于等于()。
下列具有NAT功能的无线局域网设备是()。
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICMP数据包,正确的access-1ist配置是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,正确的是()。
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig/all”得到的部分信息如图(a)所示,在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息,补充图(b)中空白处的内容。
Windows2003系统中创建Web站点时需配置该网站的访问权限,下列各项中不属于网站访问权限的是()。
下列关于NetWare的描述中,说法错误的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则,正确的描述是
随机试题
隐匿性肾炎尿沉渣可有
药品生产、经营企业和医疗单位直接接触药品的工作人员()
隧道工程喷射混凝土施工,说法正确的是()。
外国投资者A公司向境内B公司协议购买其持有境内C公司的股权,并将C公司变更设立为外商投资的D公司。根据规定,并购后C公司原有的债权债务应由()。
评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的,属于()
行政诉讼中缺席判决的情形有()。
①《四库全书》与《四库全书总目》___________,构成一个巨大的研究空间,潜藏着重大的学术价值。②这个老头大冷的天还在早晨打着赤膊跑步,让人___________。③一个时期以来,歌剧《图兰朵》的上演,成了许多人___________的话题。
一个4端口的两层以太网交换机,冲突域和广播域的个数分别是()。
设有如下声明语句OptionBase1Dimart(2,-1To5)AsInteger则数组arr中数组元素的个数是
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl
最新回复
(
0
)