首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
admin
2019-08-15
70
问题
在有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/U0Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止，人类已发现了多少种化学元素()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
下列关于民族大迁徙的说法不正确的是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于德国工业革命，说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
m阶B一树是一棵()。
当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
随机试题
在工程建设活动中直接形成的具有归档保存价值的文字、图表、声像等各种形式的历史记录称为( )。
一级机电设备安装工程专业承包企业可承担各类一般工业和公共、民用建设项目的设备、线路、管道的安装，()千伏及以下变配电站工程，非标准钢构件的制作、安装。
记名股票是指在()上记载股东姓名的股票。
中国人民银行决定最低首付款比例为()
瓶中装有浓度为20％的酒精溶液1000克，现在又分别倒入200克和400克的A、B两种酒精溶液，瓶里的溶液浓度变为15％，已知A种酒精溶液的浓度是B种酒精溶液浓度的2倍。那么A种酒精溶液的浓度是()。
与外部EAP相比，内部EAP更加()。
学习化社会中终身教育的特征不包括()。
《中华人民共和国公司法》规定，有限责任公司的权力机构是（）。
自20世纪60、70年代西方世界兴起的妇女解放运动以及随后出现的女性主义理论深入到社会的主流意识形态以来，反映妇女在男性社会中所受歧视与屈辱的“伤痕”文学已很难引起轰动效应了，于是出版商与作者()就去开创另一个()“弱者不幸”的文学领域。
Nuclearfamilymayconsistof______.
最新回复
(
0
)
