首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2016-03-29
35
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/1hRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
关于“尊王攘夷”运动,不正确的说法是()。
八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判,并将其称之为()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
判断英国工业革命基本完成的主要依据是()
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
随机试题
A.药味加减的变化B.药量增减的变化C.剂量更换的变化D.药味加减和药量增减变化的联合运用E.药味加减、药量增减和剂型更换变化的联合运用(2006年第98,99题)生姜泻心汤与半夏泻心汤的关系属于()
患者,女,44岁。3小时前车祸头部受伤,伤后立即昏迷,做CT后入院,入院检查中度昏迷,右瞳孔散大,光反射消失,左上下肢肌张力增高,病理征阳性,左顶枕有直径4.0cm头皮下血肿,CT示右额颞部高密度新月影像。该患者最需要的治疗是
李某,女性,38岁。每于午后发热,口干咽燥,面色萎黄,四肢有肿块,舌质紫暗,脉涩,治疗应选用
下列有关暂估价和暂列金额区别的说法中,正确的有()。
在期货交易的杠杆效应中,期货交易实行保证金制度,交易者只需支付期货合约价值一定比例的保证金即可进行交易。保证金比例通常为期货合约价值的(),以此作为交易的履约担保。
发行人若在中华人民共和国境外进行经营,应对有关业务活动进行地域性分析。()
公务员时常会遇到熟人帮忙的请求,如果你被领导提到一个关键的岗位,你的熟人可能会找到你请求帮忙,你应该注意什么?
运用方差分析原理估计信度的方法是()
______指的是一个企业中的主要业务领域。
The________familyinEuropethrowsasmuchas?20worthofreusablematerialsintoitsdustbineachyear.
最新回复
(
0
)