首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
admin
2017-11-14
81
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
选项
A、O(n)
B、P(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二又树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/6tRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
张居正任用()督修黄河，他的治河办法，对以后数百年的河工都具有深刻的影响
以下内容不属于中国共产党为解决中西部落后问题，巩固发展国防事业而采取的三线建设的是()。
北魏孝文帝改革，对北方内迁各族最重要的影响是()。
春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
两河流域分为两部分，其中南部称为()。
隋朝大运河四大段由南到北依次是()。
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
随机试题
学生半价、第二杯半价均属于价格歧视。()
暴力强制
以社会保险作为基本纲领的是()
患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤。其证候是（ ）。
A．内踝前下方凹陷中，当周骨结节与内踝尖连线的中点处B．外踝前下方，趾长伸肌腱的外侧凹陷中C．外踝高点上2寸，腓骨前缘D．外踝高点上3寸，腓骨前缘E．外踝高点上4寸，腓骨前缘丘墟穴的定位是
房屋的平面如右图所示，设刚度中心0和水平作用力间有偏心，则在水平力偏心引起的扭转作用中。平面哪一个部分受力最大?
某水利工程项目位于我国北部某省，枯水期流量很小，坝型为土石坝，设计采用黏土心墙防渗；坝址处河道狭窄，岸坡陡峻。大坝采用碾压式填筑，坝体施工前，施工单位进行了碾压试验。施工中，坝体靠近混凝土涵管部位的土方填筑，需要采取技术措施以确保工程质量。
梁板纵移或横移时，在坚固的轨道上使用()较为安全，且速度快。
Whatwillmanbelikeinthefuture—in5,000oreven50,000yearsfromnow?Wecanonlymakeaguess,ofcourse,butwecanbes
Itwas________oftheQueentospeaktotheelderlypatients.
最新回复
(
0
)
