首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
admin
2009-02-15
82
问题
在具有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全国计算机二级
相关试题推荐
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
支持子程序调用的数据结构是
如果要定义一个窗体级变量，定义变量语句的位置应该是
设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
下列链表中，其逻辑结构属于非线性结构的是
若有以下程序 main( ) { intp,a=5; if(p=a!=0) printf("%d\n",p); else printf("%d\n",p+2); } 执行后输出结果是【】。
有以下程序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
随机试题
Theworldasweknowit,somebelieve,needsfossilfueltogrow."Globaldemandforenergyisrising,drivenbygrowingpopulat
Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【
某男，63岁。2小时前活动中出现心胸疼痛，胸部闷窒，伴心悸、喘促、汗出，经含化复方丹参滴丸等药治疗无效。现病人仍心前区疼痛、胸中闷窒、动则加重，心中恐惧，出汗，舌体胖大，舌质暗淡，苔白，脉细无力。首先考虑为何病
T形管24小时引流量突然减少应检查（）
患者，刘某，心梗发作，突然倒地，这时护士首先应做的是
患者，女性，主因“发热、头痛、昏迷1天”，初步诊断为“流行性乙型脑炎”，在病程中提示其出现中枢性呼吸衰竭的最可靠体征是
关于意思表示法律效力的判断，下列哪些选项是正确的?(2011年卷三第53题)
关于汇率影响利率变动的说法正确的是( )。
n为100以内的自然数，那么能令2n-1被7整除的n有多少个?
Thedeanofourdepartmentaskedthatallthestudents______atthereceptionthisafternooninordertomeettherepresentative
最新回复
(
0
)
