首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2009-02-15
64
问题
在具有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全国计算机二级
相关试题推荐
如果把程序的启动对象设置为:SubMain,则SubMain过程
设窗体上有Text1、Text2两个文本框,并编写了下面的程序代码:PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"
按照“后进先出”原则组织数据的数据结构是
在关系数据库中,用来表示实体间联系的是()。
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是
下列关于顺序文件的描述中,正确的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
有下面程序代码:PrivateSubCommand1_Click()DimaAsInteger,ba=2b=3Printfun(a,b);a;bEnd
以下程序运行后的输出结果是【 】。main() {intx=10,y=20,t=0; if(x==y)t=x;x=y;y=t printf("%d,%d\n",x,y); }
有以下程序: #include<stdlib.h> main( ) { char *p ,* q; p=(char * )malloc(sizeof(char) * 20);q=p; scanf("%s%s",p,q); printf("
随机试题
治疗闭证神昏,无论寒闭、热闭,均可配伍使用的药物是
关于子宫肌瘤声像图描述,错误的是
已知某筛检试验的灵敏度和特异度,用该试验筛检两个人群,其中甲人群的患病率为10%,乙人群为1%,下述哪一项描述是正确的
湿邪阻遏,气血受困的面色是
将“销售人员”的工资表名称修改为“2014年1月份销售人员工资表"。
A、B两公司通过银行完成了一笔货币互换合约,银行从中收取一定利差,市场提供给A、B两公司的借款利率如下表所示,双方的最佳互换方案是()。Ⅰ.A公司在欧元固定利率市场上以5.3%的利率融资Ⅱ.A公司在美元浮动利率市场上以LIBO
六等黜陟法是清朝在中央官学管理上的一个重要创新。
设二元函数f(x,y)的二阶偏导数连续,且满足f’’xx(x,y)=f’’yy(x,y),f(x,2x)=x2,f’x(x,2z)=x,求f’’xx(x,2x).
对零件关系P,查询库存量大于等于100小于等于500的零件“P1”的供应商及库存量,要求供应商地址包含“西安”。实现该查询的SQL语句为:SELECT零件名称,供应商名,库存量FROMPWHERE(41)AND
この 季節は 風邪を————やすいですから、気を つけて くださいね。
最新回复
(
0
)