首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值,其平均比较次数的数量级为( )。
admin
2016-03-29
59
问题
在有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
学硕统考专业
相关试题推荐
简述北美独立战争的原因、性质和意义。
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列选项中不是严复的著作的是()
文艺复兴运动兴起的时间是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
“两个凡是”
苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
国际企业人力资源计划中,对企业总体的发展方向进行安排的计划属于()
正常人主要造血器官为
制宪者通过对宪法历史资料的解读来解释现行宪法的含义,该解释方法是()。
测量准确度可以____________。
某一中等城市,经对周边县改区后扩大为大城市,根据地价管理的要求需进行基准地价更新评估。现委托一土地评估机构进行评估。基准地价评估期日为2004年1月1日。该机构在评估过程中调查了下述资料。(1)调查的样点中,有一个样点P为临街商业店铺,位于二级地,
以下设计变更属于重大设计变更范畴的是()。
总需求曲线向右下倾斜的原因是()。[2008年真题]
下列有关前后任注册会计师沟通的总体要求的说法中,错误的是()。
按照美国学者古德莱德的观点,课程可以分为五个层面,除理想的课程、正式的课程、领悟的课程之外,还有()。
Iremember______tothezoobymyfatherwhenIwasachild.
最新回复
(
0
)