首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2009-02-15
47
问题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/KPK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果把程序的启动对象设置为:SubMain,则SubMain过程
在窗体上画一个文本框,其名称为Text1,为了在程序运行后隐藏该文本框,应使用的语句为
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
设有下面程序代码:PrivateSubCommand1Click()DimstrAsString,chAsStringstr=“VisualBasicProgramming”:ch=“a”n=fun(ch,str):Prints
某人编写了下面的程序PrivmeSubCommand1_Click()PrivateSubpro(nAsInteger)DimaAsInteger,bAsIntegerWhile(n>
结构化程序设计的3种结构是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
若有以下程序 main( ) { intp,a=5; if(p=a!=0) printf("%d\n",p); else printf("%d\n",p+2); } 执行后输出结果是【】。
随机试题
在民事诉讼中,一般授权所行使的诉讼权利为()。
休息痢的治法是
《建设工程监理规范》规定,总监理工程师或专业监理工程师应( )专题会议,解决施工过程中的各种专项问题。
税务人员如有下列行为的,将不会承担法律责任的是( )。
某汽车制造厂系增值税一般纳税人,从事小汽车的制造和销售,2009年1月发生下列业务:(1)购进生产用钢材,专用发票注明价款600万元,增值税102万元,货款未付,钢材已入库;购进钢材取得运输单位开具的运输发票注明的运费1万元,装卸费0.3万元,合计
“学而时习之”“温故而知新”反映了()教学原则。
IntheJulyrain,therun-downstreetinaBeijingsouthernsuburbevenlooksalittledreary.
下列不属于扩展赋值运算符的是( )。
Themainideaofthefirstparagraphisthat______.WhichofthefollowingstatementsisNOTTRUE,accordingtothepassage?
AttheKyotoconferenceonglobalwarminginDecember1997,itbecameabundantlyclearhowcomplexitbecametoworkoutinterna
最新回复
(
0
)