在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

admin2017-01-04 66

问题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析有n个结点且为完全二叉树的二叉排序树的高度为log₂n。

转载请注明原文地址:https://www.kaotiyun.com/show/ZQRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
下列对春秋时期各国称霸的顺序描述错误的选项是()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
《道威斯计划》的实施所产生的直接结果是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。

随机试题

行政强制执行的方式有（）
最适宜的诊断方法是静脉尿路造影左肾未显影，右肾轻度积水，尿结核菌检查3次(+)，肾功能正常，测膀胱容量100ml。此时最佳处理方案是
腹膜刺激征的临床表现是
A．黄疸出血症状B．咽峡炎C．关节炎及关节畸形D．脊髓痨及动脉瘤E．反复发热与缓解钩端螺旋体感染可引起
生产、储存、运输、销售或者使用、销毁易燃易爆危险晶的单位，必须执行国家有关(　　)。
无形资产的摊销一般采用()，不计残值。
某企业根据人力资源需求与供给状况及相关资料，制定2015年员工招聘计划和员工使用计划。经过调查研究，确认该企业的人员变动矩阵如下表所示。下列预测方法中，能够预测该企业人力资源需求的是()。
房地产开发企业向购房人承诺，购房人可以将所购商品房委托其出租经营，房地产开发企业承诺按时向购房人支付高额租金的商品房销售方式是()。
徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的__________。　　填入划横线部分最恰当的一项是()。
Ондолгоничегонемогсказать____.

最新回复(0)

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

计算机408

学硕统考专业

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。

试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。

下列对春秋时期各国称霸的顺序描述错误的选项是()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

《道威斯计划》的实施所产生的直接结果是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

行政强制执行的方式有（）

最适宜的诊断方法是静脉尿路造影左肾未显影，右肾轻度积水，尿结核菌检查3次(+)，肾功能正常，测膀胱容量100ml。此时最佳处理方案是

腹膜刺激征的临床表现是

A．黄疸出血症状B．咽峡炎C．关节炎及关节畸形D．脊髓痨及动脉瘤E．反复发热与缓解钩端螺旋体感染可引起

生产、储存、运输、销售或者使用、销毁易燃易爆危险晶的单位，必须执行国家有关( )。

无形资产的摊销一般采用()，不计残值。

某企业根据人力资源需求与供给状况及相关资料，制定2015年员工招聘计划和员工使用计划。经过调查研究，确认该企业的人员变动矩阵如下表所示。下列预测方法中，能够预测该企业人力资源需求的是()。

房地产开发企业向购房人承诺，购房人可以将所购商品房委托其出租经营，房地产开发企业承诺按时向购房人支付高额租金的商品房销售方式是()。

徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的__________。 填入划横线部分最恰当的一项是()。

Ондолгоничегонемогсказать____.

生产、储存、运输、销售或者使用、销毁易燃易爆危险晶的单位，必须执行国家有关(　　)。

徜徉在这个花海中，常常使你思索起来，感受到许多寻常的道理中新鲜的__________。　　填入划横线部分最恰当的一项是()。