首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
64
问题
在具有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全国计算机二级
相关试题推荐
下列关于邮件系统工作过程的描述中,错误的是()。
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
在Windows2003系统下DHCP服务器中添加排除时,应输入的信息是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列关于VLAN标识的描述中,错误的是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连,在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193.42.91.201/30和193.42.91.202/30。下列R2的端口配
文件IN.DAT中存有200个整数,函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序,要求:求出数组inBuf[]中奇数的个数count1和偶数的个数count2,以及数组inBuf下标为偶数的元素
下列命令中,可用于测试IP地址和域名之间转换的是()。
随机试题
对于易淬火钢,通过()可以减少淬硬程度,防止产生焊接裂纹。
西望夏口,东望武昌,山川相缪,郁乎苍苍,此非孟德之困于周郎者乎?
巩膜()
国际红十字会设立南丁格尔奖章,作为各国优秀护士的最高荣誉奖章,其颁发的频率是
TheB/Lcanbeissuedby()
2019年4月,甲市乙县丙村村委会与丁市水产养殖场因土地使用权发生争议,乙县人民政府根据丙村村委会要求确认土地所有权和使用权的申请,组织调查后查明:双方争议地原系一片沼泽地,现处于丁市戊县。1951年土地改革时开始由乙县公安局劳改农场管理使用,1959年移
对下列交易或事项进行会计处理时,不应调整年初未分配利润的有()。
扩张性货币政策指的是()。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ
EconomicDeclineinEuropeDuringtheFourteenthCenturyP1:Someverynegativefactorsaccountedfortheeconomiccrisisinfou
最新回复
(
0
)