首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
admin
2009-02-15
51
问题
在具有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针对
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
有以下程序段，单击Command1按钮后，屏幕上的输出结果是()。PrivateSubCommand1_Click()Fori＝6T09PrintTab(i*i)，iNextiEnd
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()StaticxAsLon
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEnd
若有以下程序 main( ) { intp,a=5; if(p=a!=0) printf("%d\n",p); else printf("%d\n",p+2); } 执行后输出结果是【】。
随机试题
在共和制政体国家，国家元首由选举产生，实行()
下列各选项中，属于《物权法》规定的是()。
建设项目工程保险的责任范围包括( )。
工程项目综合管理的基本原则有()。
通过对合同执行实际情况与实施计划的对比分析，不仅可以发现合同实施的偏差，而且可以探索引起差异的原因。原因分析可以采用鱼刺图、因果关系分析图(表)、________等方法定性或定量地进行。()
集体合同或专项集体合同签订或变更后，应当自双方首席代表签字之日起()内，由用人单位一方将文本一式三份报送劳动行政部门审查。
对相关旅游经营行为实施监督检查的部门不包含()
请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;prin
Cosmeticorplasticsurgeryoftenevokesimagesoffamouspersonalitieswantingtoaltertheirappearancesthrough【B1】______sur
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo
最新回复
(
0
)
