首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
admin
2010-06-12
28
问题
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Aozp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台Cisco路由器R1的第3模块第1端E1通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连,在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193.42.91.201/30和193.42.91.202/30。下列R2的端口
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
通过拨号远程配置Cisco路由器时,应使用的接口是()。
使数据库表变为自由表的命令是
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
执行命令?AT("中心","国家教委考试中心")的显示值是______。
在数据结构中,从逻辑上可以把数据结构分为______。
随机试题
糖尿病“理想”控制的目标血浆葡萄糖值(mmol/L)为:()
下列哪项是感染性休克患者冷休克的临床表现()。
手三阳经的走向是
船级
通过职业介绍所和人才交流中心招聘有如下优点()。
消费函数与储蓄函数的关系是()。
经A省的防疫部门检测,在该省境内接受检疫的长尾猴中,有1%感染上了狂犬病。但是只有与人及其宠物有接触的长尾猴才接受检疫。防疫部门的专家因此推测,该省长尾猴中感染有狂犬病的比例,将大大小于1%。以下哪项如果为真,将最有力地支持专家的推测?
mannedspaceflight
FCM是()的简称。
Withtotalrevenuesofover£517millioneachyear,footballinBritainisbigbusiness.WithinBritishfootball-thebiggest
最新回复
(
0
)