首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。
设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。
admin
2020-01-17
28
问题
设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(1)
D、O(n－1)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/aTYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
材料：山西剪纸是一种特别古老的民间艺术。它是一种镂空的艺术形式，可以用纸、树皮、布、金箔等各种形式进行创作。山西剪纸制作材料单薄，是用一种黑白色对比的形式表现的，这个黑白对比并不是黑色和白色，而是颜色与空白对比的形式。它能够丰富人们的生活，制作剪纸的过程
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
在Word文档中，不缩进段落的第一行，而缩进其余行，可实现该效果的操作是()。
木星上的知识之光之前我们曾提到，小孩子的感知机制和物理学家抽象的思维飞跃有异曲同工之妙，下面就用一个具体的例子来说明这一点。1610年，伽利略把他刚刚制作出来的第一架望远镜对准了满天繁星。值得一提的是，那时候行星和恒星的区别还远不像现在
组成计算机硬件系统的是()。
下列软件中，()不能用来制作课件。
(1)电力供应不足(2)城市用电改善(3)工农业发展迅速(4)开发水利资源(5)投资能源建设
从0、1、2、……、9这10个数中取出3个数，使其和是不小于10的偶数，不同的取法共有多少种?
2010年6月，布伦特原油平均价格为75．28美元／桶，比上月回落1．75美元／桶，同比上涨10．4％。2010年上半年，全国天然气产量459亿立方米，同比增长10．8％，增速同比加快3．2个百分点。国家于6月1日将国产陆上天然气出厂基准价格上调了230元
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
随机试题
（2022年邹平）梦是在睡眠状态下的一种正常的心理现象，是无意想象的极端表现。（）
为测定水样中氰化物，水样采集后应加入某种物质使pH达到一定的要求，并于4℃保存。加入的物质和pH的要求分别是
患者，男，30岁。近期出现鼻塞，咳嗽，全身酸痛，发热症状。诊断为感冒。对感冒所伴随的咳嗽常选用的药物为()。
下列哪一情形构成对生命权的侵犯?()[2016年法考真题]
在预测客户期望达到的消费水平支出时，银行从业人员要考虑客户所在地区通货膨胀率的高低。（）
联合国的宗旨是维护世界和平与安全，促进国际合作与发展。因此，打击恐怖主义应该()。
人工生命这一新学科是美国圣菲研究所克里斯.兰格敦博士于1987年首创的。他认为，生命的特征在于有自我繁殖、进化等功能。因此计算机也能够制造生命现象。地球上的生物只不过是生命的一种形式，人们通过人工方法可以制造出像生物那样的行为并借此了解生命的全貌。正是在这
以下情形中，当事人可以单方解除合同的是()
下列操作系统中，(53)没有网络功能。
Whatdoesyourdoctorusuallyadviseyoutodowhenyou’requitesick?To______.Whatwillkeepasickmanworkingwhenhesh
最新回复
(
0
)
