首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
admin
2009-02-15
57
问题
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/XwXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对
设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
有以下程序段，单击Command1按钮后，屏幕上的输出结果是()。PrivateSubCommand1_Click()Fori＝6T09PrintTab(i*i)，iNextiEnd
编写如下程序：PrivateSubCommand1_Click()DimnumAsInteger，kAsInteger，nAsIntegersum=InputBox("请输入一个正整数：")k=su
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
设有下面程序代码：PrivateSubCommand1Click()DimstrAsString，chAsStringstr=“VisualBasicProgramming”：ch=“a”n=fun(ch，str)：Prints
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEnd
有以下程序main(int argc,char *argv[]){ int n,i=0;while(argv[1][i]!=’\0’){ n=fun(); i++;}printf("%d\n",n*argc);}int fun(){ static int
随机试题
对心肌缺血与心内膜下梗死的鉴别，最有意义的是()
甲乙离婚5年有余，甲一直拥有他们独生子丙的惟一监护权。后甲另娶，丙之母乙担心儿子在新家受到后母欺凌，提请法院希望重新要回丙的监护权。关于此案，你认为下列说法不正确的有()
【背景资料】某公司承建一滨海电厂的输煤系统改扩建工程，按合同要求内容已全部完工，并进入试运转的尾声，为了下一步顺利进行竣工验收的检查工作，该公司邀请业主代表和监理工程师共同参加关键设备的试运转，港口卸煤机桥臂起板时，电动机转子电阻器有白色烟雾冒出，施工单
[背景材料]某豪华酒店工程项目，18层框架混凝土结构，全现浇混凝土楼板，主体工程已全部完工，经验收合格。进入装饰装修施工阶段，该酒店的装饰装修工程由某装饰公司承揽了施工任务，装饰装修工程施工工期为150d，装饰公司在投标前已领取了全套施工图纸，该装
B公司总承包了新建机械厂的通风与空调工程，总工期为6个月。通风空调设备、镀锌钢板等主、辅材料均由A公司供应。其中分部分项工程工程量清单计价合计为536万元；措施项目清单计价合计60万元；其他项目清单计价合计15万元。取费费率为：规费4．85％；税率3．56
下列关于沉井下沉控制的说法中，正确的是()。
关于劳务派遣的说法，正确的有()。
在科技馆工作的小文需要制作一份介绍诺贝尔奖的PowerPoint演示文稿，以便为科普活动中的参观者进行讲解。按照下列要求，帮助他完成此项任务。为演示文稿添加幻灯片编号，并设置在标题幻灯片中不显示；编号位置位于每张幻灯片底部正中。无纸化考试精选真题参考答
ThewordforTheDaVinciCodeisarareinvertiblepalindrome.Rotated180degreesonahorizontalaxissothatitisupsidedo
Theheatinthelittleroomexposedalldaytotheglaringsunwas______.
最新回复
(
0
)
