首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2018-08-12
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/tMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
三大战役的先后顺序是()
下面有关兵制的内容,与唐玄宗有关的是()
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
关于B一树,下列说法中不正确的是()。
随机试题
白去一片去悠悠,________。(张若虚《春江花月夜》)
嘌呤核苷酸从头合成时,首先合成的前体足
患者,男,18岁。因癫痫病突然跌倒,此时急救的首要步骤是
硫脲类药物对甲亢的病因治疗作用指
急性上呼吸道感染最常见的细菌为
AChinesestudentmakesasentenceasfollows:Heisarichmanwholiketraveling.Theerrorinthatsentenceistheresultof_
2015年11月18日,习近平在亚太经合组织工商领导人峰会上的主旨演讲中指出,要解决世界经济深层次问题,单纯靠货币刺激政策是不够的,必须下决心在推进经济结构性改革方面做更大努力,使供给体系更适应需求结构的变化。关于供给侧结构性改革,表述不正确的是(
在下列评价指标中,属于非折现正指标的是()。
《政府与中共代表会谈纪要》中说:“一致认为应迅速结束训政,实施宪政,并先采必要之步骤,由国民政府召开政治协商会议,邀集各党派代表及社会贤达,协商国是,讨论和平建国方案,及召开国民大会各项问题。”这表明()
我国社会主义建设时期的统一战线的根本任务是()
最新回复
(
0
)