首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在二叉排序树中插入一个节点的平均时间复杂度为( )。
在二叉排序树中插入一个节点的平均时间复杂度为( )。
admin
2020-01-17
35
问题
在二叉排序树中插入一个节点的平均时间复杂度为( )。
选项
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
专业知识
国家电网招聘
相关试题推荐
我国教育的改革与现代化发展，是一个不断探索和创造的过程，关键问题取决于()。
所谓信息加工观点就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。上述文字中“硬件”指的是(
月月每天很喜欢喝水，经常去厕所，为了整齐划一，李老师安排学生在规定的时间内统一便溺。李老师的做法()。
《中华人民共和国教育法》第十条规定，国家根据各少数民族的特点和需要，帮助各少数民族地区发展教育事业。国家扶持边远贫困地区发展教育事业。国家扶持和发展残疾人教育事业。这体现的教育法的基本原则是()。
要将Word文档分成两栏，应选择()下的“分栏”选项。
在Word的编辑状态下，选择了一个段落并设置段落的“首行缩进”为1厘米，则()。
当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。()
能使作业平均周转时间最小的作业调度算法是()。
若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。
CPU的指令系统又称为()。
随机试题
Afterwegrowup,wewillrealizethatwecannotcontrolmanythings.
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____
r对策生物种群容易发生
蛋白质分子中β-折叠结构属于蛋白质的
A．错语B．独语C．郑声D．狂言E．谵语神志不清、语无伦次、声高有力，该病况称之为
清算、交割、交收中的禁止行为包括()
某公司今年损益表中有关资料如下(单位：万元)：该公司目前的债务均为长期债务，发行在外的普通股25万股，每股账面价值为50元，股利支付率为50％，股利增长率为5％，目前市价为20元／股，公司未发行优先股。要求：运用敏感性分析原理，测算各因素的敏感系
一位糕点师傅做了99个蛋挞，现在有能装6个和能装4个的盒子若干，问最少要补充多少个蛋挞才能正好将一定数量的盒子装满?()
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya
HeartAttackThroughouttheUnitedStates,andespeciallyinbigcitiesandruralareas,tensofthousandsofpeoplewithhearts
最新回复
(
0
)
