首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在二叉排序树中插入一个节点的平均时间复杂度为( )。
在二叉排序树中插入一个节点的平均时间复杂度为( )。
admin
2020-01-17
31
问题
在二叉排序树中插入一个节点的平均时间复杂度为( )。
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n-1)
答案
C
解析
在随机情况下,二叉排序树的查找、插入、删除操作的平均时间复杂度为O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/vTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在PowerPoint中,“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
我国教育的改革与现代化发展,是一个不断探索和创造的过程,关键问题取决于()。
2012年某省物价总水平仅上涨2.4%,涨势比较温和,涨幅甚至比2011年回落了0.6个百分点。可是,普通民众觉得物价涨幅较高,一些统计数据也表明,民众的感觉有据可依。2012年某月的统计报告显示,该月禽蛋类食品价格涨幅达12.3%,某些反季节蔬菜涨幅甚至
Word程序启动后,自动打开一个名为()的文档。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
在这个时代,人与人之间虽然在空间和情感上越来越______,但是每个人的利益却又______地与他人的利益和行为紧密地联系在一起。这促成人们主动参与公共事务,呼吁公共利益。填入画横线部分最恰当的一项是:
北京市的交通拥堵,实际上是公共资源的高度聚集和城市功能区分布的严重失衡。“摊大饼式”。的城市化发展路径令城市越来越大,而卫星城就业、医疗、教育等配套设施发展迟缓,以致市民工作与生活的半径越来越大。要改变这样的局面,需要城市管理者科学规划,对公共资源进行均衡
接入网用户网络接口有()。
帧中继提供的是一种简单的()。
随机试题
我国未成年人保护工作应当遵循的原则不包括()。
公务员法规定,定期考核结果通知本人的形式应是()
在某一化学反应中,所谓的惰性气体是指()。
影响工程设备远期价格的主要因素。
细菌性痢疾的肠道病变特点为
引起头痛的颅脑病变是
我国的宪法解释体制确立于()
通过财产清查,可以确定各项财产的实存数,以便查明实存数与账面数是否相符,如果不符,应按实存数登账。()
(2009)设Ω={(x,y,z)|x2+y2+z2≤1},则z2dxdydz=_______.
Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S
最新回复
(
0
)