首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2009-02-15
67
问题
在具有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全国计算机二级
相关试题推荐
以下关于多重窗体程序的叙述中,错误的是()。
设窗体上有Text1、Text2两个文本框,并编写了下面的程序代码:PrivateSubTextl_KeyPress(KeyAsciiAsInteger)If"A"
某人编写了下面的程序PrivmeSubCommand1_Click()PrivateSubpro(nAsInteger)DimaAsInteger,bAsIntegerWhile(n>
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
使用白盒测试方法时,设计测试用例应根据
结构化程序设计的基本原则不包括
有下面程序代码:PrivateSubCommand1_Click()DimaAsInteger,ba=2b=3Printfun(a,b);a;bEnd
有以下程序main(){ union{ unsigned int n;unsigned char c;}ul;ul.c=’A’;printf("%c\n",ul.n);}执行后输出结果是
随机试题
已知:S=’XYZ*+’T=’(X+Z)*Y’,试利用串的各种基本运算将S转换为T。
简述传播学和新闻学的不同。
下列症状和体征由左心衰引起的是()。
A.EBVB.HTLVC.HBVD.VZVE.HPV与白血病有关的病毒是
社会调控
依据企业所得税的相关规定,房地产企业开发产品的成本计量与核算的方法是()。(2017年)
经常预算的主要收入来源是()。
“长期借款”科目的期末账面余额,反映企业尚未偿还的各种长期借款的本金。()
某旅游开发有限公司2011年10月发生有关业务及收人如下:(1)下设文物保护单位举办文化节门票收入1205万元;(2)在景区索道客运收入800万元;(3)民俗文化村项目表演收入1050万元;(4)与甲企业签订合作
简述教师介入游戏的时机和方式。
最新回复
(
0
)