首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2009-02-15
41
问题
在具有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全国计算机二级
相关试题推荐
若看到程序中有以下事件过程,则可以肯定的是,当程序运行时PrivateSubClick_MouseDown(ButtonAsInteger,_ShiftAsInteger,XAsSingle,YAsSingle)Print"VBP
支持子程序调用的数据结构是
下列可作为VisualBasic变量名的是()。
顺序文件在一次打开期间
在关系数据库中,用来表示实体间联系的是
下列关于顺序文件的描述中,正确的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
有下面程序代码:PrivateSubCommand1_Click()DimaAsInteger,ba=2b=3Printfun(a,b);a;bEnd
随机试题
《八声甘州》(对潇潇暮雨洒江天)上片写景的主要特点是【】
对于妊娠合并子宫肌瘤,下列说法中不恰当的是
升麻葛根汤的组成药物除升麻、葛根外,其余的是()
导致老年前期痴呆最常见疾病是
[2013年,第120题]某建设项目甲建设单位与乙施工单位签订施工总承包合同后,乙施工单位经甲建设单位认可将打桩工程分包给丙专业承包单位,丙专业承包单位又将劳务作业分包给丁劳务分包单位,由于丙专业分包单位从业人员责任心不强,导致该打桩工程部分出现质量缺陷,
下列关于期货资产管理产品中量化打新类产品的说法,正确的是()。
已开出增值税专用发票,但发出的商品不符合收入确认条件的,企业应确认应交增值税销项税额,不确认销售收入。()
公民基本权利的主体是()
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中,私有成员的数量为_
Forthispart,youareallowed30minutestowriteanessayentitledTheHarmofPCGames.Youshouldwriteatleast120wordsb
最新回复
(
0
)