首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
33
问题
在具有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全国计算机二级
相关试题推荐
在某Cisco路由器上使用命令"snmp-serverhost202.113.77.5system"进行SNMP设置,如果在管理站202.113.77.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
一台Catalyst6500的VTP域名是pku,在该交换机上建立ID号为222,名为lib222的VLAN,并删除ID号为133,名为phy133的VLAN,正确的配置命令是()。
下列关于集线器的描述中,错误的是()。
下列关于RAID的描述中,错误的是()。
允许用户在不切断电源的情况下,更换存在故障的硬盘、电源或板卡等部件的功能是()。
能够得到下面信息的DOS命令是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
下面关于启动进程机制的叙述中,错误的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
随机试题
如患者不慎咬破体温计,正确的做法是()。
甲公司因不能清偿到期债务向法院申请破产重整,法院受理了其重整申请。其后,相应的机关和当事人实施了以下行为,其中哪些主张是符合法律规定的?
某居住小区内设置的下列景观设施中,属于硬景观的是()。
以下哪项不是确定居住区组团绿地(包括其他形状、带状绿地)面积标准的基本要素?
王明的退休计划:在25年后,需要500000元,并且投资回报是10%。假设通货膨胀率在这25年中平均每年4%,忽略税金不计,并按照实际利率回报,那么他需要每个月投入( )元才能达到目标。
监管部门高度关注银行业金融机构所面临的风险状况,包括()。
某冶金联合企业矿山2005年11月开采铁矿石5000吨,本月销售4000吨,单位税额为14元/吨,则其当月应纳的资源税额为()。
“开辟荆榛,千秋功业;驱除荷掳,一代英雄”赞扬的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性()
租庸调制对农业生产的最大作用是()。
最新回复
(
0
)