首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
admin
2018-08-12
68
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二叉树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/tMRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
m阶B一树是一棵()。
随机试题
A、Thedarknessandcold.B、Theheavysnowandfog.C、Thebitingwinds.D、Theiceallaround.A
测定油脂相对密度时，油脂在温度于10～30℃每相1℃时的膨胀系数是()。
小儿直肠脱垂非手术治疗要点是
(2013年简答题)甲公司购买乙公司价值30万元的办公用品，向乙公司出具了一张A银行为付款人、票面金额为30万元的定日付款汇票。乙公司收到汇票后，向A银行提示承兑，A银行予以承兑。后乙公司为偿付所欠丙公司30万元货款，将该汇票背书转让给丙公司，并在背书时记
Whichofthefollowinghastheproperwordstress?
治安管理处罚的原则有()。
少制造垃圾和污水及公交出行等，当然是更环保、更文明的生活方式，没有人会反对。但人的行为有另一套逻辑，政府再怎么大张旗鼓宣传，环保人士再怎么身体力行，也不如请来价格机制的大神，让人的自利行为与环保目标有效匹配起来。在此基础上，社会舆论和社会组织就可以锦上添花
SpeakerA:I’mseventy-eight,butIneverstopjoggingeveryevening.SpeakerB:______.You’reseventy-eight?Nokidding.
[2004年]把x→0+时的无穷小量α=∫0xcost2dt，β=∫0x2tan√tdt，γ=∫0√xsint3dt排列起来，使排在后面的是前一个的高阶无穷小量，则正确的排列次序是()．
Beautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandhealthier,h
最新回复
(
0
)
