首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2017-01-04
45
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/76fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
解放军渡江战役中横渡长江的东西两个攻击点是()。
隋唐科举制的进士科最先出现在()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
最早以立法的形式巩固大化改新成果的法令是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
引起夜盲的先天性因素中不包括
粪便隐血试验化学法注意事项,错误的是
A.低血容量性休克B.中毒性休克C.心源性休克D.过敏性休克E.神经源性休克肌内注射青霉素引起的休克,属于
九味羌活汤的组成药物中含有
建设工程目标分解应遵循( )等原则。
花键是在轴和轮毂孔周向均布多个键齿构成的,按齿形不同,花键连接可分为()。
每组中两个画横线词语意思相同的一项是:
下列关于奴隶制五刑的说法,正确的是
【F1】Itisnolongerjustdirtyblue-collarjobsinmanufacturing;thatarebeingsuckedoffshorebutalsowhite-collarservicej
Wearesurethathewillgetoverhisillness.
最新回复
(
0
)