首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。
设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。
admin
2020-01-17
41
问题
设二叉排序树中有n个节点，则该二叉排序树的平均查找长度为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(1)
D、O(n－1)
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/aTYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
越来越多的人处于亚健康状态，究其原因竟是睡得不好。睡眠时间太少会引发种种不适，甚至导致疾病。研究指出：每晚睡眠不足四小时的成年人，其死亡率比每晚能睡七八个小时的人要高180％。但是美国加利福尼亚大学的研究人员在对100多万人观察后得出结论，那些每天睡八小时
19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2010年全年的赢利情况作了如下预测。冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。电脑部门经理：如果手机
第一次世界大战开始的标志是()。
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
网络信息资源检索中最常规、最普遍的方式是()。
很多人以为只有抽烟的老人才会得肺癌，但某国一项最新的统计数据显示：近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还要多，而绝大多数的妇女根本没有意识到这一点。由此无法推出的是：
程序计数器PC在()中。
帧中继技术是传统的()的一种改进方案，适合LAN之间数据互连。
随机试题
患儿，男，1岁，诊为肺炎，突然面色苍白，口唇紫绀，四肢厥冷，呼吸困难。心率增快，烦躁不安。其证型是( )
下面人物与性格特点对应不准确的一项是()。
王者不却众庶，故能明其德。
女，62岁，偶然发现右乳外上象限1cm×2cm×2cm肿块，质较硬，无压痛，与皮肤粘连，右腋下未及肿大淋巴结。最可能诊断
抗原抗体结合力中，作用最大的是
心理量表是综合评价个体心理素质的有效工具，某医师利用获得同行认可的量表对综合性大学里攻击型人格障碍的发生情况进行研究。结果如下表。应选用的公式为()
下列关于决策的说法错误的是()。
212，424，234，446，658，()
闭门羹
现有4级指令流水线，分别为完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。
最新回复
(
0
)
