首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
71
问题
在具有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全国计算机二级
相关试题推荐
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目的IP地址和目的MAC地址是()。
下列具有NAT功能的无线局域网设备是()。
下列关于Windows2003系统下DHCP服务器参数的描述中,错误的是()。
下列关于典型的高端路由器可靠性与可用性指标的描述中,错误的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
以下不属于网络安全评估内容的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
OSPF协议中,一般不作为链路状态度量值(metric)的是()。
随机试题
属于起诉状的是
我国的检察制度不包括()
肉桂折断面特征是
某妇,38岁,孕2产1,下腹不适8个月,月经正常,妇查发现左附件囊性包块,如妊娠3月左右大小,表面光滑,活动,下腹平片示局部钙化影。其处理应是
确诊急性心肌梗死最有意义的是
某模拟信号放大器输入与输出之间的关系如图所示,那么,能够经该放大器得到5倍放大的输入信号ui(t)最大值一定()。
旅行社终止经营的,应返还质量保证金。()
对源于其他咨询师的资料,心理咨询师应()。
简述备课的基本要求。
村里要引进一个经济合作项目,需要征用土地。但是有些村民以土地承包合同还没有到期为由,不愿意签署征地合约。你作为村委会负责人,如何对他们进行劝说?
最新回复
(
0
)